w=104;
n=27319;
P=[64,75,80,68,61,69,72,77,27,83,98,41,75,69,24,97,59,79,8,92,31,45,50,55,26,9,43,83,36,65,31,12,32,74,27,16,34,23,35,81,70,84,74,59,49,85,7,50,31,71,8,19,100,41,51,28,56,95,71,24,63,11,36,34,58,31,57,51,85,53,91,10,97,32,39,83,71,44,21,63,6,79,6,91,7,43,13,53,76,9,7,59,55,33,69,86,103,25,5,24,96,49,27,67,81,85,24,62,30,83,95,65,61,80,20,100,37,76,95,15,56,82,46,57,86,82,9,50,14,80,27,16,11,21,26,72,37,99,39,31,32,12,10,42,64,97,99,68,41,85,60,8,102,41,61,66,41,75,84,65,26,66,10,39,37,98,74,45,16,25,69,6,93,8,95,36,70,97,17,51,36,34,69,35,64,8,101,21,21,101,78,30,66,98,65,43,49,31,63,19,10,103,77,84,48,21,35,50,26,92,73,36,101,10,87,5,26,100,91,35,39,21,25,98,48,37,32,6,81,90,81,30,48,78,103,49,41,70,62,43,63,41,94,46,80,17,81,35,13,32,35,7,25,63,8,85,75,86,73,41,36,67,21,27,102,84,61,64,34,45,64,32,7,45,34,34,80,80,18,51,89,10,9,18,21,27,65,61,41,98,83,93,77,72,74,61,80,52,44,77,99,6,77,92,67,54,71,86,73,49,66,86,59,39,69,32,83,82,85,54,26,69,79,42,35,36,38,98,30,7,19,20,29,81,91,56,48,62,15,24,95,88,97,82,63,17,48,95,82,70,8,52,102,39,6,97,99,13,8,6,38,72,32,102,23,75,47,14,38,8,94,99,46,85,83,86,84,39,54,38,103,102,23,98,30,95,33,103,31,72,81,61,30,63,5,23,98,56,36,15,18,74,72,96,90,47,97,56,41,93,71,71,45,59,74,95,56,71,60,38,48,9,58,51,70,93,35,59,86,67,102,64,54,93,34,35,55,100,16,55,94,65,61,91,19,91,57,5,20,43,12,9,36,33,41,68,64,69,97,72,32,18,42,27,5,39,90,64,32,95,16,56,43,36,63,75,53,22,18,42,48,34,38,58,45,79,31,15,54,93,45,8,93,90,99,24,18,32,83,69,79,98,74,40,24,79,90,83,88,41,52,84,57,12,16,63,87,101,32,97,23,65,103,91,44,38,76,36,28,38,77,65,15,98,73,93,14,67,35,61,79,13,11,65,52,88,51,30,41,72,51,36,90,76,79,34,71,82,20,98,59,67,64,103,24,103,93,12,28,65,64,32,95,69,93,75,27,25,73,99,46,86,95,52,18,17,52,27,75,18,34,10,26,77,64,64,55,45,18,99,22,35,23,8,20,14,54,64,65,24,40,46,9,57,74,79,5,70,79,48,71,5,69,20,32,68,22,64,20,70,31,67,88,33,32,78,49,19,94,39,39,35,35,76,98,20,97,57,88,16,96,53,89,78,33,41,67,87,9,49,96,49,20,34,61,11,87,19,93,28,72,65,10,52,68,28,49,29,76,35,47,28,14,84,71,43,79,42,14,29,26,101,23,73,72,27,13,16,65,88,81,56,92,63,28,16,77,74,57,60,27,68,96,77,18,67,76,71,17,49,42,27,95,34,7,51,76,81,53,91,15,26,49,86,16,16,33,11,25,20,85,9,62,20,93,30,72,6,74,9,5,46,10,67,71,92,14,16,26,38,33,75,64,54,51,74,50,59,54,68,100,102,58,91,100,61,32,44,19,91,51,68,55,76,66,76,31,57,77,16,11,49,41,99,16,80,56,44,58,91,9,63,23,91,66,43,59,72,45,76,74,96,7,37,29,39,49,29,79,38,96,24,26,72,6,94,51,93,43,90,54,65,103,18,34,91,63,21,59,39,6,79,32,75,53,69,40,92,82,43,47,81,29,31,68,73,94,82,26,63,10,80,101,91,34,97,102,38,66,100,20,57,27,98,61,66,20,90,56,51,83,82,94,64,101,49,33,26,13,83,74,46,65,48,18,41,84,15,26,100,58,81,67,30,58,76,9,90,48,97,91,88,56,56,103,96,102,12,21,11,7,13,6,78,33,100,69,41,31,26,27,79,85,79,23,66,89,49,98,51,92,55,18,37,94,21,86,22,85,69,30,19,61,78,8,80,51,14,77,75,34,34,55,10,56,32,16,85,51,49,31,36,25,101,53,84,79,75,81,15,66,96,65,47,99,85,42,55,70,35,12,88,47,86,85,59,46,97,71,14,10,6,80,13,27,42,70,78,83,64,52,86,28,86,28,98,83,36,49,87,58,80,95,80,11,76,22,28,92,55,20,84,72,40,101,34,97,55,93,24,67,79,88,76,14,52,23,89,16,26,44,47,93,38,103,10,55,42,92,49,98,102,92,40,86,71,24,34,49,87,95,81,80,57,10,60,34,27,58,37,36,44,22,83,70,65,61,92,99,66,53,87,30,59,21,29,37,14,52,32,8,57,6,73,62,77,59,44,61,65,42,72,25,78,50,33,97,89,45,102,53,79,85,43,17,63,40,10,47,76,69,28,13,52,99,76,39,67,7,68,34,42,83,31,100,11,74,12,97,11,84,73,12,55,99,45,53,76,84,46,81,63,35,5,19,31,8,27,30,99,49,6,53,51,93,55,22,17,19,19,5,95,60,93,63,13,31,60,99,77,91,13,42,73,85,28,93,23,13,19,38,89,11,62,84,9,85,99,85,70,80,37,71,84,5,11,81,18,39,83,76,66,100,89,69,101,32,48,21,26,45,103,61,101,42,76,57,50,73,22,26,38,37,32,61,85,100,30,33,79,15,46,71,64,50,65,45,40,63,95,95,11,90,89,81,43,19,19,65,30,74,90,21,82,39,52,51,78,83,16,69,54,72,10,34,11,84,37,89,72,45,86,28,16,85,45,73,66,45,93,65,26,5,80,81,63,15,28,36,14,40,88,35,42,53,70,80,69,44,8,60,79,21,17,44,51,17,94,98,71,51,37,80,32,84,75,63,33,71,73,21,12,8,26,60,89,26,56,89,19,76,89,54,39,7,66,81,98,23,21,8,100,91,21,96,67,34,66,58,41,89,84,27,61,77,66,66,88,84,28,102,63,27,103,10,22,98,100,92,8,94,65,42,43,51,45,62,66,75,51,96,31,27,42,88,25,90,103,63,75,50,79,28,24,43,76,102,94,69,62,45,98,74,25,30,34,39,47,92,88,32,36,50,42,20,8,54,32,40,90,50,31,72,39,36,42,75,44,47,20,66,82,18,64,57,56,90,53,91,93,65,11,31,37,27,11,79,26,87,85,69,36,15,85,24,63,61,82,74,49,96,54,14,72,8,64,86,73,31,26,70,85,22,30,96,75,76,65,93,25,64,57,75,9,34,9,6,47,5,27,93,44,46,51,14,25,23,32,59,48,49,21,66,57,69,65,60,81,86,32,27,16,76,87,6,34,74,20,46,15,27,78,86,86,26,58,43,18,85,69,25,11,29,55,93,75,77,56,50,93,82,32,21,91,28,90,60,95,90,83,99,24,57,62,9,44,8,20,58,11,34,49,83,48,46,89,95,39,80,59,97,55,31,80,92,29,38,48,88,35,27,6,45,65,86,21,19,90,102,74,89,48,19,13,85,5,63,30,40,80,77,55,37,23,37,88,37,86,41,13,93,52,18,43,91,63,68,19,74,9,59,54,43,53,103,75,35,85,34,28,24,63,29,42,102,55,44,64,25,7,82,9,29,101,83,92,71,72,25,41,37,88,65,90,5,35,70,19,85,50,100,81,69,87,63,41,31,23,35,9,103,15,24,29,100,100,37,99,46,84,38,93,68,28,49,8,35,84,10,97,45,17,94,31,23,82,70,92,60,101,32,19,97,17,42,37,64,21,77,55,101,20,55,98,33,33,77,26,70,77,31,35,69,63,34,65,62,13,5,55,29,77,95,87,7,103,24,68,31,92,95,92,52,33,89,5,94,18,54,59,25,68,54,26,70,23,29,18,87,72,84,12,78,41,26,103,8,49,75,27,58,103,70,93,38,13,15,76,21,102,26,19,89,97,15,36,6,88,77,65,27,92,93,61,51,94,62,50,56,9,12,86,59,101,68,83,25,78,71,100,79,18,75,11,32,87,63,98,90,9,66,31,37,34,77,26,91,46,83,103,80,21,66,93,96,88,46,34,6,84,63,82,41,99,25,37,93,44,62,20,88,93,72,85,97,91,47,47,45,11,6,41,87,9,83,63,85,27,50,61,100,16,58,49,77,93,38,92,95,54,90,74,14,7,61,41,18,92,78,87,59,12,86,29,62,75,23,81,92,36,15,27,57,92,88,49,60,51,14,69,36,89,38,11,35,72,87,58,31,97,10,29,83,82,20,33,63,8,59,103,36,93,65,37,46,65,50,48,65,34,92,56,85,102,13,42,70,70,92,42,98,99,44,73,67,60,42,14,28,77,78,57,84,34,13,46,68,20,102,35,68,10,53,34,95,32,32,56,89,42,12,41,9,25,49,45,62,94,25,24,68,36,84,38,59,51,61,50,48,71,69,17,47,55,15,81,92,94,32,11,16,82,64,51,76,32,54,85,22,38,81,17,75,19,92,14,33,94,99,93,40,71,41,23,80,54,33,71,78,93,58,32,22,47,62,14,41,13,57,60,102,55,64,36,14,46,33,21,30,73,9,62,22,103,67,101,50,97,5,71,34,15,75,18,33,48,5,15,70,90,15,51,60,16,63,24,27,18,48,67,26,54,59,92,100,82,65,22,38,86,66,46,14,24,57,36,24,55,80,84,58,23,51,63,52,98,8,16,35,19,97,32,49,60,8,62,7,57,16,73,28,26,90,54,51,73,95,25,26,96,67,100,25,100,55,21,40,90,67,44,33,15,53,62,77,75,102,95,99,9,63,64,6,34,90,50,55,94,93,91,16,59,32,84,19,45,76,69,83,84,50,36,93,57,101,77,41,37,80,62,65,51,16,27,58,31,20,83,12,6,69,17,27,86,31,103,13,14,31,72,45,83,101,13,65,76,42,65,22,44,65,77,15,32,45,9,74,49,69,99,83,5,56,48,40,78,9,69,6,92,98,17,91,96,10,93,74,90,89,85,55,52,73,100,87,32,89,82,45,26,70,38,9,73,99,6,91,95,99,41,26,6,23,8,86,41,98,89,22,95,72,67,24,74,7,37,47,61,49,38,60,10,91,34,102,75,61,78,66,55,27,22,27,5,12,71,98,42,32,10,88,73,33,12,67,80,59,39,86,67,87,86,15,53,41,20,58,60,14,28,101,32,102,59,87,77,36,54,96,34,15,58,28,87,29,88,71,101,12,100,24,28,35,59,102,19,68,21,43,57,47,82,87,59,29,47,15,44,33,22,52,57,86,33,72,85,29,37,76,22,35,65,102,53,84,9,21,76,60,59,102,78,63,43,63,26,93,26,41,56,100,62,36,59,31,29,30,95,18,69,74,87,90,19,94,88,91,8,68,5,40,51,58,20,79,82,23,81,78,78,27,99,6,81,24,98,67,35,86,30,96,66,8,100,25,93,98,10,77,46,42,86,75,9,8,62,26,40,8,32,51,35,57,91,73,9,89,39,55,36,102,84,75,78,72,21,78,67,37,27,29,39,46,18,69,39,28,64,47,28,15,42,69,70,46,84,96,91,10,52,93,13,17,37,82,28,12,66,76,61,63,81,92,19,81,98,65,46,68,72,102,29,90,32,79,6,32,60,33,96,64,18,20,40,43,47,58,8,26,12,35,45,53,50,83,38,53,38,44,27,57,12,66,93,34,82,17,7,80,37,100,15,32,25,11,89,73,59,58,78,63,92,60,31,12,39,77,72,66,52,28,76,98,93,23,45,93,31,7,83,84,64,85,53,95,68,81,25,75,99,50,74,24,98,46,77,68,89,18,13,29,66,77,80,75,11,75,76,71,73,62,91,62,23,35,41,38,52,86,11,93,77,19,97,61,80,75,89,81,75,8,76,50,13,90,26,43,38,37,50,22,61,86,35,59,28,61,28,44,87,21,100,48,84,60,22,78,43,21,16,35,102,18,95,40,32,7,90,37,34,39,100,48,6,71,58,49,28,41,84,98,92,17,49,37,95,86,90,32,53,44,51,38,11,81,27,11,71,103,50,67,40,24,31,8,76,98,55,29,103,16,100,91,95,46,102,34,68,22,17,27,32,95,34,29,72,95,45,76,86,96,73,22,80,48,16,8,99,37,63,24,67,88,85,12,30,21,102,89,43,7,86,24,60,14,52,69,91,22,46,51,41,42,26,64,60,84,98,7,59,46,64,86,66,29,71,49,39,89,88,32,42,93,52,32,76,29,34,51,6,87,44,53,8,35,68,34,71,17,94,17,97,74,87,94,79,69,8,97,72,42,92,63,72,50,40,13,77,57,57,90,86,80,77,99,64,8,57,50,84,46,88,99,14,58,5,53,19,7,66,51,89,7,45,64,23,58,45,80,16,7,41,29,36,55,101,11,97,35,43,5,55,85,37,70,67,25,37,93,28,101,40,5,54,51,67,92,65,13,33,98,102,72,52,39,89,30,92,9,5,26,73,67,22,61,63,93,72,88,47,73,85,78,39,55,43,81,80,80,52,25,38,84,10,39,103,14,19,85,49,16,85,34,88,86,6,17,65,87,102,54,44,78,100,28,97,102,35,42,97,38,24,17,68,6,62,80,51,79,23,69,87,57,52,47,26,83,10,8,8,20,89,16,83,19,18,101,66,47,22,19,30,53,97,27,98,82,46,60,98,82,37,89,46,58,23,95,19,59,20,103,29,11,22,55,65,32,13,17,19,90,98,34,81,87,77,7,77,84,103,30,91,100,29,23,81,48,23,47,95,90,7,87,34,33,46,44,35,83,92,54,49,36,71,51,53,81,50,22,20,36,37,31,25,35,98,5,74,54,87,9,77,29,22,58,101,10,68,43,82,62,100,60,69,88,53,71,40,50,81,54,15,10,103,93,36,17,78,40,22,8,57,26,83,5,99,27,78,16,49,102,44,87,10,43,14,55,63,36,35,87,26,95,19,32,20,37,10,99,35,92,43,42,81,85,28,24,58,21,82,77,10,60,101,102,29,76,38,44,32,24,22,62,15,54,60,81,59,69,73,66,67,94,77,91,19,11,20,69,98,79,101,73,28,44,80,77,96,97,14,65,94,55,84,21,67,54,37,84,55,87,101,27,5,39,85,89,34,64,62,99,102,57,94,33,39,71,54,9,86,9,38,29,95,86,98,84,81,30,19,24,97,78,15,15,14,85,45,75,98,50,56,50,38,22,90,38,38,47,38,22,103,74,25,49,86,15,37,54,41,32,43,30,32,17,76,92,89,56,59,87,95,10,96,34,53,56,87,20,76,68,96,65,86,25,11,40,27,77,67,103,11,26,21,87,66,68,98,49,63,37,46,64,13,22,73,41,80,56,55,64,62,18,36,17,7,53,50,17,85,48,52,85,38,88,30,31,61,86,35,99,96,80,47,49,46,8,71,34,33,32,34,7,63,68,11,79,68,17,19,98,35,42,50,29,56,13,21,47,40,14,88,84,85,98,24,84,99,26,72,57,10,10,33,35,5,82,19,82,8,39,14,102,61,12,14,39,76,6,14,74,80,81,102,73,58,73,57,17,86,73,53,28,89,26,33,87,68,12,103,83,94,103,52,51,54,49,93,97,97,87,99,102,19,10,70,59,75,45,50,90,26,86,83,42,36,35,84,55,96,95,55,64,31,62,70,66,13,86,33,63,97,92,38,73,50,11,29,65,31,22,24,55,45,43,32,70,95,102,8,79,85,64,7,35,53,28,26,71,43,93,71,70,39,70,60,79,27,80,59,38,52,73,21,59,80,57,59,61,95,9,95,56,92,37,38,32,29,78,95,91,59,80,43,30,66,82,69,65,59,10,89,53,98,37,103,55,74,81,24,41,49,50,9,28,32,20,75,17,59,57,78,54,84,94,79,32,10,8,35,27,15,73,91,10,62,10,56,94,78,11,78,9,49,34,79,93,75,9,87,80,78,69,91,87,48,25,5,39,77,35,100,12,19,39,84,37,68,56,80,33,52,76,70,44,73,84,9,101,52,91,91,38,51,84,74,21,88,96,40,93,63,70,77,20,55,60,31,87,74,102,101,24,61,50,44,100,81,38,69,50,50,42,48,31,78,38,85,87,51,77,101,13,45,32,49,100,66,82,39,43,71,40,62,28,81,41,37,10,17,45,6,92,14,23,63,29,92,27,103,21,88,70,100,91,80,54,68,58,49,39,64,12,83,25,28,100,93,99,84,78,103,71,29,31,46,88,88,28,57,16,28,53,64,19,44,100,12,83,58,44,63,52,103,25,65,76,82,6,88,14,16,92,51,96,24,21,10,79,20,49,70,29,79,23,44,8,34,87,63,81,13,66,21,32,5,44,9,78,31,102,64,11,54,11,50,14,44,67,22,28,101,42,63,58,97,67,8,57,67,75,44,22,94,80,96,81,54,57,34,76,99,57,28,57,20,71,75,29,13,29,58,52,20,80,99,57,42,26,39,30,36,65,43,96,39,95,19,87,89,76,95,84,32,33,90,58,30,88,82,65,25,16,55,63,8,68,75,45,94,39,30,25,29,35,34,7,51,71,78,31,90,41,82,76,94,98,75,59,93,52,12,57,45,86,103,58,43,32,19,6,55,51,81,81,30,37,73,70,5,20,19,77,82,20,15,93,74,20,11,43,16,29,85,55,9,56,54,25,50,27,93,83,46,103,101,77,16,102,98,20,44,5,46,85,37,5,45,39,77,69,34,34,99,63,9,21,21,87,13,38,97,34,91,90,9,44,6,30,62,39,33,100,87,39,20,99,71,16,59,79,31,16,90,92,41,74,70,34,56,96,48,65,99,62,43,101,6,20,18,96,37,28,79,71,18,91,61,55,46,98,77,49,81,35,33,19,32,60,40,84,62,49,80,59,15,46,7,56,17,78,70,72,6,31,26,7,93,78,47,76,68,26,50,42,96,99,21,55,58,92,71,79,53,66,92,63,48,46,75,56,48,71,101,91,27,83,42,93,39,70,12,75,90,98,63,19,63,86,23,78,103,22,101,38,18,17,24,11,49,51,76,69,20,50,59,27,56,98,81,35,52,88,48,55,11,41,32,5,91,73,16,7,46,74,49,93,12,23,70,24,15,73,67,27,75,68,98,91,45,67,79,46,99,103,8,7,72,7,9,86,8,40,83,98,58,52,18,95,63,57,86,12,84,55,40,24,80,80,82,37,38,54,54,57,19,42,99,9,63,75,74,16,61,65,17,49,8,37,90,5,68,46,84,74,45,63,20,19,16,44,80,55,76,102,8,12,18,79,88,33,17,50,47,11,22,34,15,94,59,82,36,97,95,66,36,101,27,92,62,37,88,17,72,74,96,32,23,68,73,41,99,35,12,65,73,51,77,30,86,8,71,23,103,64,83,44,68,70,7,62,58,64,21,59,44,63,30,38,68,99,35,9,15,64,72,79,35,81,38,37,47,103,99,66,29,9,39,60,66,47,8,20,30,52,58,31,88,31,5,93,92,90,21,10,73,56,69,77,46,10,35,43,18,34,91,99,27,49,43,46,75,88,95,39,34,16,66,96,9,24,42,48,29,42,21,29,73,37,17,71,55,8,17,37,31,89,93,83,95,19,43,84,96,39,82,20,57,36,30,20,15,29,59,25,91,68,91,98,70,20,75,99,40,14,54,9,25,101,46,58,18,62,59,10,88,34,28,90,23,56,55,66,24,69,70,29,80,98,65,103,77,10,49,28,15,28,38,50,45,39,83,39,58,42,80,7,68,95,35,101,83,83,67,5,60,10,83,37,74,74,40,80,65,98,90,46,24,14,80,55,47,12,38,17,63,31,67,15,12,36,50,35,27,89,14,102,58,54,100,6,39,52,87,19,62,69,94,74,46,101,13,18,91,67,34,61,64,19,50,22,51,56,69,96,71,11,59,33,58,45,23,65,21,102,47,58,56,90,103,56,92,84,85,35,50,91,95,17,74,8,29,68,76,47,30,20,70,46,93,65,10,63,43,26,48,12,29,88,91,24,103,63,7,18,72,5,98,11,37,6,88,14,75,46,37,87,19,63,10,61,22,75,68,28,50,70,34,76,16,54,70,17,28,92,66,24,64,27,24,90,72,26,85,68,31,100,39,46,62,14,7,82,71,37,98,100,31,62,73,10,58,49,52,9,52,69,79,86,75,101,19,34,9,52,27,16,7,26,45,81,39,83,13,102,92,29,74,79,63,39,43,40,77,20,54,26,99,45,88,56,38,33,84,84,48,36,57,16,84,69,79,38,66,12,11,77,50,29,73,100,25,15,6,7,66,63,54,85,39,96,70,45,6,25,30,25,88,5,102,41,16,29,19,53,12,65,18,28,36,17,83,42,84,81,103,64,87,29,84,90,83,28,31,31,51,82,71,74,24,63,75,78,24,54,103,51,84,35,82,38,56,74,102,20,9,6,63,83,72,18,37,37,91,70,12,55,70,14,34,95,44,92,65,29,102,48,27,45,43,42,88,55,42,84,32,86,59,33,93,47,25,82,60,8,66,79,86,22,75,27,49,86,31,51,49,7,13,62,42,39,87,29,50,92,42,32,84,38,93,83,87,51,18,26,61,75,58,41,62,102,102,34,58,85,64,71,86,43,89,102,60,24,65,70,15,27,25,103,78,7,61,55,18,8,95,5,5,100,60,64,77,29,6,45,9,69,20,65,16,79,37,24,51,80,69,63,63,98,82,86,40,65,13,22,44,42,70,25,15,35,15,86,103,99,60,75,56,56,67,20,63,73,27,36,40,79,35,34,10,12,25,71,5,23,87,33,6,92,28,45,69,17,5,71,46,75,62,40,65,101,71,99,35,97,7,96,11,79,48,33,98,35,81,48,16,31,26,18,26,14,23,76,9,75,61,8,43,82,28,56,6,98,92,44,21,36,88,17,8,29,34,39,11,101,5,10,22,78,60,79,10,73,79,80,27,28,61,14,63,11,91,40,58,81,86,69,92,89,58,59,28,65,67,58,57,8,65,51,82,93,19,96,48,51,92,69,80,82,25,32,13,14,12,14,9,23,6,71,6,70,71,39,32,14,67,21,82,15,54,66,63,43,26,28,12,45,28,9,78,33,18,31,25,9,64,98,53,35,96,18,98,7,53,20,33,90,98,84,65,47,84,53,37,34,99,6,54,62,21,15,91,65,53,9,69,78,46,16,93,69,99,57,91,40,100,21,6,99,68,35,14,93,88,11,86,12,56,40,14,29,78,55,47,53,87,87,49,69,75,91,40,15,52,12,88,26,78,10,81,35,33,82,72,9,18,39,101,60,5,18,10,81,76,50,30,59,23,17,97,89,89,52,12,100,88,82,75,35,24,7,48,78,92,64,18,8,46,41,77,102,50,102,46,71,62,70,83,36,8,71,81,15,46,24,35,94,34,44,22,51,44,83,53,102,91,46,57,72,66,20,21,102,93,33,8,65,52,38,8,25,35,55,101,83,24,38,42,103,13,50,80,71,17,64,101,66,21,18,33,47,91,79,43,62,29,25,62,43,34,29,61,55,42,97,91,96,21,24,76,75,44,30,85,9,87,24,55,21,18,96,19,43,57,27,67,20,49,72,63,98,64,66,61,46,14,53,17,22,57,14,86,93,40,89,55,87,75,88,35,5,61,27,22,32,15,71,19,58,40,44,43,40,72,30,80,8,77,103,74,87,72,43,30,83,12,13,89,50,69,36,18,45,80,79,83,52,41,22,37,93,82,85,19,89,56,47,52,35,9,59,97,90,24,46,73,8,61,57,72,49,26,96,41,60,45,51,75,5,30,89,63,85,54,20,90,83,84,99,65,16,27,55,50,87,93,60,87,69,88,59,69,53,75,51,97,54,73,64,103,55,96,88,51,30,28,46,40,71,95,19,68,25,97,52,29,101,81,24,54,9,90,31,30,45,16,33,39,23,28,70,6,33,75,31,59,63,70,39,35,19,98,87,66,27,29,40,63,19,8,78,62,8,55,62,85,21,17,26,74,50,17,46,53,32,24,35,56,61,45,52,21,103,73,41,22,76,78,33,17,91,13,64,8,85,70,17,51,90,19,66,70,10,91,94,51,10,17,17,17,37,10,13,30,18,70,67,56,15,45,72,83,33,58,26,94,100,15,38,23,78,31,41,53,63,53,46,35,87,51,96,24,44,19,27,76,68,9,5,48,74,77,27,92,23,26,7,35,51,65,43,82,25,34,89,6,62,44,56,76,52,43,94,69,74,21,75,55,75,79,41,36,76,64,91,6,102,17,55,50,73,94,28,92,80,78,102,66,47,52,8,75,53,30,33,51,60,59,18,48,75,44,19,12,30,44,86,16,80,54,18,66,44,67,65,98,14,85,23,36,47,15,12,68,5,68,35,75,71,73,88,16,15,32,32,29,34,98,61,50,28,79,44,19,76,48,101,30,103,46,43,69,80,9,102,24,83,36,27,58,18,99,99,103,57,45,24,97,76,55,88,67,78,55,86,51,26,92,62,96,46,21,9,81,54,61,45,42,33,32,36,20,47,66,39,39,79,56,90,85,35,85,70,60,32,65,96,16,85,54,48,94,49,43,17,42,66,41,26,57,59,73,89,91,48,100,70,34,72,6,80,19,74,10,34,55,51,13,29,70,87,81,38,100,36,15,16,83,101,65,63,36,32,98,18,11,46,22,36,80,41,8,91,79,52,89,33,8,63,21,40,81,101,17,86,73,45,8,6,91,35,93,97,76,85,66,54,24,8,47,53,56,5,44,75,12,10,34,48,11,61,35,86,24,40,99,24,56,25,65,37,12,30,32,99,13,19,57,29,82,37,86,16,19,96,67,35,12,82,96,87,86,97,18,28,80,50,63,59,75,43,100,15,47,39,34,63,8,92,69,79,49,78,48,95,12,63,100,23,38,92,76,84,91,94,54,24,41,22,38,74,39,77,97,93,59,5,95,12,61,36,22,40,93,16,33,40,59,66,39,46,6,50,20,99,17,34,50,38,103,81,48,31,37,21,9,77,65,58,58,92,102,37,57,50,91,68,39,72,67,81,45,59,86,57,15,19,81,63,29,32,73,96,14,67,45,81,58,27,43,19,10,81,95,51,34,49,28,99,58,93,29,96,53,73,11,101,97,56,42,95,38,72,65,71,49,96,18,80,42,49,27,95,84,80,37,97,32,76,95,9,78,81,16,16,68,48,67,63,48,51,86,5,43,26,99,52,66,9,97,53,23,6,9,86,58,18,54,58,55,76,94,35,83,87,83,57,64,93,101,10,92,72,34,32,29,61,6,22,70,71,5,50,37,10,38,80,56,48,11,80,22,91,33,56,52,45,72,52,87,74,18,96,101,11,38,79,103,47,21,101,62,27,45,33,88,25,22,51,47,52,100,74,76,68,27,89,57,59,102,46,53,6,78,71,92,86,85,17,92,55,90,56,39,97,7,80,55,66,28,65,44,39,51,15,78,55,100,92,69,13,78,98,47,53,100,67,26,46,95,74,44,59,66,84,92,78,60,83,80,101,78,77,7,44,23,42,11,98,85,59,51,67,88,83,25,35,64,10,10,63,19,50,25,34,10,27,9,43,60,49,82,50,54,31,40,26,10,58,77,51,20,25,64,57,102,87,13,20,102,11,96,36,40,101,23,55,88,62,72,41,42,96,47,81,94,58,94,74,36,31,99,63,52,63,62,97,72,14,9,30,10,72,83,90,76,55,46,100,78,9,59,99,25,59,31,17,96,80,64,102,61,89,21,89,37,85,97,78,35,78,78,38,36,85,13,80,78,97,22,49,64,24,43,21,12,85,61,31,15,9,91,51,76,32,6,83,36,45,14,63,8,11,59,67,89,31,74,84,29,81,100,81,37,103,92,84,86,38,36,48,61,42,61,88,7,15,36,103,22,32,53,96,92,54,60,94,37,78,100,7,44,23,51,81,95,82,71,46,18,91,23,45,7,70,6,8,10,63,18,7,72,75,51,98,73,68,57,47,102,84,71,81,72,102,61,31,49,36,38,39,56,36,59,50,78,70,99,30,73,64,75,54,73,45,40,63,18,24,100,102,68,98,11,66,94,65,42,18,12,76,47,71,34,77,54,42,63,10,66,101,23,68,52,5,20,48,47,64,74,8,8,92,74,55,87,47,25,19,23,28,7,57,48,31,68,33,86,53,5,43,73,97,13,92,15,24,12,31,94,49,76,21,68,98,17,80,18,35,11,36,54,49,65,68,86,77,57,34,6,66,103,18,32,16,31,16,48,74,60,81,99,46,39,76,41,54,53,89,61,69,32,54,6,73,25,42,102,52,83,29,30,15,20,65,101,85,98,80,57,23,83,24,75,55,60,102,55,45,94,85,23,15,101,72,69,90,32,47,31,68,11,76,49,85,70,11,83,58,70,96,68,36,6,22,31,55,22,43,11,8,14,61,53,62,64,56,55,96,42,92,103,20,87,52,25,15,30,65,28,14,34,34,28,84,59,79,68,102,86,54,78,30,38,98,49,32,97,35,95,83,17,26,46,73,43,44,85,92,32,31,27,60,8,30,102,38,87,38,86,28,101,6,98,52,55,67,53,66,15,100,43,50,25,33,80,75,91,55,32,60,67,96,22,29,44,82,79,69,37,79,80,40,96,83,81,65,10,29,50,38,58,11,67,92,46,41,23,48,27,101,37,9,82,43,94,80,29,58,66,52,65,24,40,24,83,84,8,13,103,31,72,44,5,85,63,12,63,16,85,87,29,15,39,81,85,38,76,100,80,82,89,61,36,31,49,42,57,23,30,88,96,12,98,9,64,11,42,9,72,58,76,70,60,39,52,75,39,40,42,101,49,49,97,74,23,99,88,31,96,26,69,40,8,98,50,84,78,36,37,85,72,15,98,47,62,33,57,36,65,94,13,24,19,14,59,69,5,66,33,6,60,33,19,62,11,8,95,47,23,73,102,46,73,65,49,46,65,70,6,61,45,37,52,32,6,96,62,26,69,9,53,57,93,99,39,8,41,44,48,101,6,100,11,98,91,31,22,71,76,37,21,102,15,93,73,19,60,81,16,27,14,42,16,55,23,95,63,74,89,100,66,78,67,58,57,48,52,73,6,5,90,35,96,61,69,76,31,102,63,17,48,55,39,22,82,41,56,103,94,16,5,63,54,35,82,53,54,103,87,91,84,102,81,80,93,90,62,88,27,30,31,16,10,95,59,41,9,38,85,20,7,36,93,102,61,54,55,53,39,77,37,23,37,100,9,99,47,93,5,23,9,73,10,54,70,34,90,32,48,42,85,57,43,89,22,80,81,48,26,92,64,80,48,46,39,8,13,38,60,29,64,60,69,30,81,72,20,57,62,68,46,28,16,40,17,85,12,47,56,52,67,69,6,26,78,76,60,13,18,53,7,101,69,69,44,25,59,75,68,57,8,60,46,46,14,8,13,79,43,42,68,30,83,44,59,30,90,69,65,79,31,15,32,73,102,11,18,11,89,32,47,23,69,57,86,24,5,13,86,84,54,94,50,71,13,44,41,9,56,21,15,47,42,10,49,54,7,31,17,66,50,74,7,48,98,49,100,64,93,25,60,60,42,21,77,94,24,57,86,81,54,64,65,33,22,36,45,7,81,69,17,95,54,99,18,26,53,64,17,48,69,23,32,21,59,30,69,41,23,38,53,67,71,71,67,32,27,9,73,45,85,50,35,30,46,69,73,53,98,69,58,32,103,5,65,31,19,16,94,80,43,103,16,87,103,54,68,13,95,55,61,34,33,89,36,27,102,7,85,26,9,71,44,50,52,79,96,7,88,63,64,11,54,38,74,66,53,64,10,23,48,16,103,92,98,92,29,73,35,100,84,44,65,16,89,11,50,69,32,17,97,47,35,53,58,84,44,27,30,91,28,85,87,48,66,87,12,51,68,77,85,7,25,7,58,86,5,101,19,14,47,80,29,30,10,57,90,55,63,95,53,64,56,98,100,21,86,40,63,49,55,78,31,39,78,17,83,7,93,86,60,64,89,68,28,64,36,99,17,24,90,101,48,51,22,41,58,19,71,22,99,58,35,41,79,80,39,78,47,40,57,102,61,86,77,103,93,89,7,82,39,28,103,72,49,59,48,65,11,39,98,57,25,37,96,55,72,76,20,95,61,87,91,69,89,60,95,60,84,38,59,35,87,70,100,40,97,34,53,99,92,92,14,20,101,38,77,38,85,34,54,74,47,89,87,76,95,79,103,64,17,28,78,13,31,17,101,36,43,62,52,50,23,8,36,37,50,97,58,34,24,29,97,24,33,26,31,94,16,53,28,91,66,68,93,97,65,97,46,94,44,66,52,100,101,24,54,86,48,44,66,14,29,98,24,54,55,17,5,70,65,102,68,73,63,55,78,99,24,8,92,52,64,11,58,10,13,94,25,97,33,95,72,74,72,42,27,76,57,19,84,25,44,65,92,88,98,75,51,52,70,5,22,45,77,97,70,13,22,88,77,52,96,57,94,38,61,27,23,102,92,29,43,57,36,89,40,69,19,5,79,19,101,13,34,12,64,68,83,23,77,87,12,83,90,24,95,57,33,82,46,48,19,83,48,44,5,40,19,99,31,8,70,87,47,18,49,92,13,103,86,28,12,88,96,75,26,80,82,8,58,101,53,29,5,58,62,37,98,96,10,15,96,38,82,73,69,69,9,30,21,24,67,93,39,101,72,63,67,98,9,91,42,43,21,61,25,66,44,65,49,51,62,100,37,39,14,17,65,83,72,67,90,86,5,62,57,51,47,36,42,42,73,41,22,28,43,66,64,61,48,33,71,10,96,96,32,40,13,87,61,38,24,48,36,89,76,53,47,76,103,31,32,60,20,10,66,42,39,63,12,35,21,22,59,92,102,91,17,64,69,80,20,77,63,20,76,70,53,59,70,30,90,39,76,95,37,83,77,35,44,74,66,20,9,92,94,36,42,28,87,21,21,15,34,7,14,30,39,103,102,54,73,78,30,103,76,76,59,70,91,22,16,25,36,84,50,77,38,87,45,97,94,9,49,40,30,97,17,29,59,7,85,85,84,101,13,18,85,21,66,7,76,79,32,39,34,41,79,88,36,10,14,45,50,16,81,31,69,85,36,68,80,31,60,77,16,94,100,26,19,37,83,54,33,50,90,43,82,35,28,15,15,79,19,67,21,18,91,87,42,69,54,98,54,70,79,32,61,67,25,27,49,21,80,103,94,41,10,67,12,56,21,21,86,88,103,11,32,83,96,37,74,12,74,76,40,57,90,27,97,42,88,67,103,59,74,70,28,21,27,41,60,30,78,47,43,41,80,76,68,66,59,34,25,41,21,56,102,63,39,17,85,55,64,48,72,26,25,96,33,25,103,94,72,23,16,12,63,56,31,14,71,10,89,60,83,47,37,96,19,97,61,33,66,59,93,20,98,84,38,52,41,50,16,63,102,40,47,9,103,67,8,25,38,49,40,21,73,86,86,55,69,10,91,82,67,18,90,87,87,87,66,30,18,61,65,80,13,24,76,10,8,22,36,64,28,6,11,51,51,78,55,93,45,89,60,50,96,11,38,103,97,77,7,55,60,83,70,83,69,57,6,61,99,80,8,38,54,90,47,11,7,6,48,72,44,62,91,95,44,32,90,76,49,85,101,74,99,7,72,9,52,64,34,88,86,19,87,101,90,5,37,86,62,17,89,57,71,95,6,57,84,87,71,61,18,32,37,63,99,85,30,96,44,103,53,90,60,25,9,64,66,38,17,92,71,23,25,13,42,94,18,48,74,99,75,70,38,25,47,25,56,40,26,88,38,77,51,46,92,5,77,86,70,68,67,68,23,98,21,5,75,5,38,59,53,103,67,62,102,62,10,85,97,52,59,27,35,23,12,8,40,73,67,80,48,63,14,80,36,85,64,102,102,9,72,57,44,48,82,51,61,33,48,100,86,68,53,54,42,19,12,6,41,63,24,8,5,80,28,23,65,86,59,75,60,30,23,85,52,98,25,99,21,12,32,52,18,98,48,19,76,83,27,48,18,21,62,84,100,65,25,14,95,70,35,95,92,30,85,64,64,31,71,25,48,63,74,48,18,20,6,65,60,72,25,17,74,103,68,77,55,52,68,101,46,67,37,35,52,10,51,90,52,37,67,92,65,44,35,23,48,70,10,45,27,81,71,72,97,87,98,102,46,65,63,56,69,73,33,69,100,9,9,38,69,23,29,22,55,96,19,37,101,52,61,7,15,44,26,51,58,60,79,32,9,18,63,80,50,51,12,74,6,7,39,55,53,9,44,83,55,52,75,79,103,33,84,102,71,34,43,66,10,22,8,85,36,12,66,97,103,22,80,28,43,21,21,69,21,29,67,99,62,35,100,62,13,44,21,86,51,65,73,8,86,88,49,35,78,37,15,61,81,74,67,9,96,10,28,82,76,30,27,42,33,53,35,29,21,80,35,13,18,87,63,42,7,92,42,6,45,76,97,50,67,62,21,97,59,67,27,75,103,74,21,38,77,7,64,45,53,101,12,39,41,93,53,11,73,75,94,73,100,96,47,70,75,100,11,78,29,31,82,103,71,38,17,62,66,86,20,6,65,31,53,23,99,11,79,34,69,95,84,65,71,56,43,53,55,70,26,34,14,73,53,98,29,12,53,44,28,68,78,30,48,55,85,24,80,11,74,7,62,27,59,59,37,5,11,59,87,16,76,49,29,10,93,71,10,99,37,62,49,19,62,66,24,26,52,103,77,98,64,102,101,54,38,87,39,76,18,72,86,45,91,13,98,90,54,6,30,20,48,49,72,95,38,87,49,60,19,26,91,23,71,70,19,77,10,31,75,96,80,5,99,31,22,12,51,8,78,66,89,103,35,85,100,43,18,93,12,35,70,53,33,70,14,36,31,12,33,24,99,81,58,94,8,10,38,38,27,92,9,89,69,98,18,8,90,94,60,13,33,96,14,53,20,63,5,99,36,85,38,50,27,34,57,8,21,82,30,82,71,15,77,92,35,64,86,101,62,73,69,95,66,50,74,93,77,69,52,42,14,41,25,47,27,46,28,36,86,15,10,38,40,82,19,66,33,76,99,102,88,92,91,25,99,69,97,41,38,88,58,18,29,35,62,103,28,100,65,95,82,33,10,99,93,43,57,80,92,23,88,102,103,52,22,6,51,89,51,69,43,65,24,59,29,37,92,59,19,67,14,33,20,33,79,64,102,84,14,78,29,6,53,40,96,44,98,70,75,11,22,49,41,80,42,73,41,33,26,6,43,7,57,19,42,69,92,30,44,32,7,83,36,43,65,9,17,46,8,80,56,95,16,54,88,54,103,47,79,22,43,84,101,67,29,51,27,63,41,96,5,50,47,93,94,64,65,50,70,28,77,20,12,74,63,60,51,46,91,40,38,15,94,91,57,86,6,54,82,101,38,65,77,43,43,82,63,15,65,62,22,46,82,102,93,37,9,44,98,54,86,91,94,40,5,73,25,93,11,79,51,31,17,38,62,54,97,102,89,53,48,89,91,47,45,67,84,40,23,84,14,17,64,16,11,38,62,26,82,101,13,103,10,67,30,19,69,65,8,81,97,52,63,33,60,68,30,80,101,6,93,61,82,10,96,103,30,64,32,98,62,19,24,32,64,85,50,15,15,97,67,24,98,99,36,40,65,32,47,33,95,16,30,56,101,50,47,23,77,86,46,93,56,37,102,93,57,28,74,33,23,12,66,11,86,95,57,14,101,54,54,46,46,20,60,52,73,91,79,19,63,88,7,62,14,41,54,46,60,99,14,81,27,7,86,98,34,56,91,7,22,36,53,63,69,30,34,35,10,28,49,12,79,68,87,9,41,101,26,74,81,70,5,71,66,21,9,23,101,11,71,23,38,69,88,57,13,22,21,88,30,91,8,98,99,35,33,88,103,81,15,87,59,73,102,16,89,31,7,94,30,100,100,21,18,36,55,28,58,38,13,103,61,56,103,54,82,17,56,9,23,31,58,23,65,6,80,26,52,55,52,99,43,85,53,6,88,7,88,97,18,81,18,68,37,32,79,28,68,50,40,27,80,89,44,45,5,30,36,20,18,48,8,102,48,35,74,39,34,38,73,21,38,21,68,73,100,68,72,48,79,90,42,55,15,85,100,42,16,71,84,13,58,103,36,44,33,36,78,30,95,80,37,74,97,89,14,12,102,55,16,19,23,5,84,53,21,37,103,31,68,19,61,23,52,56,92,41,72,86,49,42,75,70,52,64,9,83,27,76,100,20,38,19,86,73,64,36,53,50,76,56,65,28,24,70,86,79,28,87,20,100,43,88,29,34,38,20,17,64,98,65,61,31,63,6,42,93,45,66,23,21,83,86,44,15,48,77,56,83,89,52,14,7,86,36,72,86,59,101,98,56,41,74,57,94,12,14,45,74,64,63,99,34,37,19,72,62,32,66,65,20,18,82,74,46,73,101,80,33,26,92,64,49,85,102,70,55,96,51,32,39,27,92,12,64,94,74,51,17,92,62,22,78,52,101,8,74,71,53,82,65,90,5,57,95,86,50,91,97,28,6,23,25,10,74,43,73,58,5,17,87,67,90,46,88,23,10,97,60,17,12,69,67,55,74,52,12,16,19,16,45,11,39,20,85,60,80,36,14,75,84,36,48,15,78,63,19,58,83,15,89,17,48,85,11,64,67,60,80,66,13,50,61,45,92,11,86,94,32,92,28,39,16,9,38,13,57,8,74,81,74,11,59,48,87,38,55,8,73,21,45,52,37,6,47,28,81,61,6,99,5,71,44,87,29,67,59,60,56,21,103,12,13,20,81,58,103,87,51,23,11,10,17,8,96,103,43,49,99,25,40,34,24,87,82,6,79,78,77,76,9,52,89,62,5,61,81,64,23,54,37,91,23,33,67,85,102,73,30,96,15,35,95,26,66,17,51,21,48,40,23,100,47,59,58,41,33,35,101,56,24,18,41,38,79,32,35,61,62,50,25,50,73,8,95,72,62,89,47,8,46,83,90,91,9,8,73,54,56,24,93,90,37,14,79,36,79,77,21,29,88,78,87,87,98,44,75,43,90,95,57,86,7,73,39,31,30,69,36,100,11,94,27,97,42,34,58,102,44,76,90,103,92,10,14,81,88,27,85,76,83,84,57,22,92,7,90,17,50,26,87,74,8,94,83,75,72,32,73,99,26,67,73,22,90,5,39,98,19,20,90,82,25,60,11,24,91,14,32,71,8,66,10,67,38,58,59,94,13,17,8,35,100,21,63,38,97,30,40,102,42,72,69,39,51,85,72,47,20,56,13,34,46,85,21,63,65,98,66,92,98,54,35,62,70,42,18,29,31,61,31,52,86,15,13,97,47,82,84,93,18,30,49,67,9,89,81,44,32,13,28,81,18,70,18,80,67,66,59,90,11,80,63,100,58,61,30,77,52,29,78,10,55,63,20,52,39,88,87,86,56,81,82,40,9,47,6,32,46,64,72,40,57,80,30,95,38,9,39,68,56,62,75,85,25,17,67,90,84,5,76,61,34,68,83,20,63,27,42,8,90,38,9,13,91,59,63,82,85,37,75,33,99,77,84,58,50,84,97,103,93,63,24,36,37,18,96,42,22,6,53,40,11,23,80,68,40,23,33,99,34,7,88,101,75,25,6,11,76,93,83,36,15,101,46,71,13,59,102,97,80,41,59,10,41,86,66,82,26,86,48,83,96,63,40,74,29,17,27,70,79,103,59,48,99,61,94,26,86,5,97,48,82,47,67,42,45,31,9,54,76,72,57,63,60,36,8,25,57,20,24,9,61,7,23,24,101,95,65,53,60,47,89,25,25,94,73,7,13,89,13,100,21,10,49,64,90,34,82,94,6,61,64,44,47,28,39,67,73,61,87,99,10,65,100,30,57,14,64,20,59,28,50,61,88,37,49,8,27,52,69,95,74,22,101,40,92,25,34,100,73,27,34,9,91,18,69,37,78,92,14,42,28,47,54,94,12,99,23,10,89,65,85,10,15,45,82,7,78,88,99,69,56,65,16,21,36,48,46,88,41,76,85,80,85,77,24,79,23,50,76,80,71,34,67,91,28,30,38,95,11,43,91,36,82,60,80,68,51,80,96,96,47,66,33,85,29,85,21,16,57,52,53,28,43,99,58,63,68,32,90,7,24,44,28,87,13,101,17,81,20,25,98,46,52,26,97,55,80,67,71,24,51,72,35,53,52,86,23,19,42,68,53,85,78,81,93,27,8,86,53,84,103,71,46,89,62,71,11,31,88,55,67,42,42,89,44,54,24,101,34,23,6,10,25,21,61,76,36,79,33,22,55,96,41,94,47,52,35,81,92,99,28,12,61,32,70,86,43,23,57,37,82,8,68,86,96,48,85,84,65,92,52,20,28,35,44,51,22,27,79,88,51,96,100,34,74,74,76,57,31,48,31,65,71,79,88,87,46,48,91,92,59,30,33,103,18,9,103,80,7,80,57,86,85,97,34,49,86,69,102,101,46,13,96,42,18,13,79,59,40,47,46,22,56,78,44,101,7,25,86,5,50,45,80,24,82,27,85,21,47,39,92,28,67,95,86,6,53,52,103,6,37,15,42,25,60,45,54,51,18,82,38,29,17,29,13,9,19,53,34,43,64,25,93,52,13,69,7,78,24,14,76,86,81,69,98,88,39,56,35,95,14,80,75,42,84,6,70,8,59,91,88,43,16,88,52,97,37,5,40,65,88,82,64,24,9,71,62,31,25,59,60,90,94,10,97,15,43,22,21,42,57,99,83,81,39,14,16,95,38,65,47,52,22,16,84,92,43,28,7,103,14,22,5,93,100,57,77,100,100,93,81,95,58,83,79,52,36,100,37,86,47,11,64,11,11,39,8,30,96,92,31,92,65,31,44,74,11,6,63,35,75,8,24,5,94,93,65,79,76,73,66,18,40,96,5,92,57,49,53,27,72,61,60,14,5,94,55,9,43,32,83,38,101,21,69,68,85,23,55,23,89,76,58,43,29,73,57,33,78,13,94,36,61,78,48,18,18,41,19,81,54,11,39,12,27,60,91,40,44,15,88,73,70,70,67,26,65,86,89,52,102,68,57,64,43,31,72,87,60,21,15,82,41,10,11,42,14,24,16,32,69,54,34,56,79,42,49,36,40,76,43,50,74,22,15,78,86,54,40,39,45,100,26,14,39,91,55,94,39,79,18,16,49,71,84,29,39,93,63,54,81,81,38,12,52,53,96,102,51,26,82,21,54,70,36,80,21,17,102,22,91,64,26,18,63,44,62,80,37,50,69,64,61,32,69,102,9,10,79,20,82,71,59,13,32,40,31,98,101,39,64,56,75,87,21,25,76,94,12,33,25,56,29,62,84,54,11,74,28,10,95,69,19,59,54,32,87,40,98,91,33,9,26,13,10,27,32,80,45,88,9,44,18,77,103,48,99,72,11,58,13,42,27,47,85,103,81,23,91,20,25,89,7,69,48,92,26,33,43,86,15,40,53,100,96,98,58,33,92,101,94,69,76,67,6,11,95,67,77,66,82,49,102,31,53,62,71,76,71,24,89,101,20,7,71,25,102,26,60,34,88,57,64,8,47,13,18,72,54,53,8,74,59,21,24,62,42,23,11,29,7,90,55,43,83,90,16,69,45,84,75,76,51,47,98,52,67,80,100,103,53,13,65,93,88,45,79,39,82,82,57,97,5,92,79,86,17,41,67,23,96,22,73,92,83,73,53,68,93,39,41,33,74,43,66,100,97,53,66,22,21,66,81,13,55,59,50,64,22,52,32,103,90,5,26,25,28,35,60,100,97,30,80,47,88,85,56,9,80,96,79,81,46,96,26,87,61,91,8,66,88,62,44,65,29,18,103,22,67,28,27,81,62,63,9,89,56,26,7,60,93,48,19,95,81,89,14,17,38,61,46,41,96,56,61,91,74,71,81,39,20,40,39,20,87,20,69,64,26,95,16,32,57,99,82,48,93,58,44,79,17,9,7,95,15,63,70,101,56,90,35,42,46,57,57,14,85,52,57,31,34,74,7,34,57,65,72,34,86,9,89,38,44,47,86,93,99,59,84,46,65,25,40,101,44,59,21,39,83,81,19,7,11,83,32,8,43,76,90,54,102,46,102,36,76,56,32,57,98,64,42,9,58,42,75,99,52,21,44,57,22,99,51,68,69,91,67,29,27,86,41,17,25,65,12,100,87,88,41,65,46,43,10,7,55,30,22,23,46,13,19,11,56,68,102,48,16,11,18,6,86,70,32,39,73,62,21,42,65,68,64,55,68,9,79,88,41,98,60,66,42,102,11,28,55,22,75,38,45,100,15,79,63,21,67,46,10,25,11,52,10,86,102,23,79,15,70,37,63,76,74,34,95,50,65,17,101,61,22,86,40,64,14,22,62,53,59,69,31,38,39,8,37,7,11,21,79,64,28,66,35,13,49,38,99,13,5,68,93,62,44,102,73,52,100,40,53,101,16,49,78,78,40,66,74,63,90,61,63,5,24,25,31,77,69,96,86,42,24,59,42,65,99,49,6,58,84,74,69,21,51,33,27,24,25,68,67,59,100,11,10,28,57,92,93,60,25,37,29,85,98,45,71,87,94,49,87,23,101,95,8,86,77,78,94,42,80,39,71,68,48,96,90,70,52,83,27,72,5,93,38,85,79,68,22,11,87,83,59,30,16,9,31,93,10,48,36,99,70,84,59,35,91,103,63,16,62,44,99,44,98,9,64,80,92,50,46,90,88,89,49,12,19,52,64,57,66,13,46,56,36,95,16,74,43,74,77,92,64,53,44,26,99,33,95,103,42,97,13,51,59,64,74,42,25,95,97,16,65,52,59,68,93,43,40,71,65,8,69,73,64,22,58,90,102,25,61,83,9,98,102,88,13,61,42,44,78,42,84,25,25,53,47,87,37,82,47,80,70,61,65,78,92,96,100,28,103,50,28,43,49,26,11,67,15,91,48,83,49,28,42,60,68,11,22,59,35,52,62,29,26,52,80,70,8,52,97,51,98,82,101,102,95,34,47,25,81,26,77,71,33,23,54,20,18,29,35,26,36,72,29,12,49,52,20,58,93,101,38,92,86,102,29,76,60,59,36,65,80,90,102,64,53,28,64,21,97,16,75,25,63,48,102,94,7,92,76,98,63,86,75,103,68,101,93,74,28,22,15,65,31,70,88,67,58,76,85,101,35,90,72,87,15,64,53,15,21,63,33,90,52,82,26,58,46,75,19,100,61,26,36,73,5,9,86,25,25,38,89,19,56,80,95,43,69,91,64,79,62,11,60,79,25,99,71,49,23,30,67,57,101,55,64,5,24,7,38,33,56,12,15,52,92,18,49,15,77,81,33,65,55,40,20,56,73,78,56,90,103,77,42,38,64,79,80,47,62,23,72,28,79,30,64,100,73,46,81,19,70,68,73,20,75,12,62,56,15,92,89,15,95,38,82,35,42,49,78,58,47,72,9,93,52,58,5,81,31,13,77,71,53,70,10,60,47,48,24,60,92,51,46,78,6,41,67,35,103,99,66,66,54,31,56,59,56,96,64,35,100,76,61,79,9,88,82,76,50,27,34,96,77,93,62,53,45,23,18,20,95,46,66,69,14,29,12,99,98,76,40,21,17,102,95,49,96,6,46,25,14,83,10,36,65,91,40,35,25,27,90,64,41,90,14,37,5,58,61,34,17,60,89,19,16,63,83,79,52,87,68,36,19,12,56,96,81,51,44,40,58,6,82,44,38,14,60,7,60,64,81,26,72,46,34,30,38,40,66,64,87,83,33,7,98,63,69,40,76,11,5,101,58,18,30,24,62,81,69,87,63,53,36,87,52,63,62,73,24,21,25,95,91,26,35,9,38,46,32,74,25,43,15,77,41,32,8,68,66,42,20,60,50,88,79,74,73,75,23,90,13,102,78,58,30,28,84,80,71,30,19,52,31,50,33,42,26,23,30,34,77,26,103,74,7,91,53,85,76,77,32,42,50,89,85,33,45,88,8,33,87,38,90,73,26,69,81,92,31,74,50,76,102,48,28,50,70,41,88,67,29,97,67,11,80,93,45,95,54,86,41,44,25,52,98,81,64,70,44,45,76,76,60,44,24,5,13,76,32,72,9,13,27,96,73,97,50,34,92,19,53,86,39,67,75,16,84,64,30,56,72,37,84,29,91,79,97,74,93,17,34,81,21,57,91,69,55,25,7,40,103,68,15,33,68,22,78,25,77,57,32,62,79,26,80,37,15,24,60,21,18,99,66,20,26,84,69,41,85,34,100,46,94,7,85,55,8,99,31,36,94,39,8,56,44,88,87,17,40,12,24,87,50,28,76,98,11,20,36,72,97,89,81,94,19,91,90,64,53,62,75,63,44,37,19,38,8,23,35,88,15,72,74,102,65,73,59,84,52,37,91,55,92,73,5,38,69,75,32,55,15,42,11,79,23,19,54,43,76,47,49,83,26,32,78,78,56,77,62,103,17,53,64,14,32,89,22,35,77,7,86,103,14,39,84,14,16,101,30,37,21,100,61,40,102,12,76,7,26,53,85,40,60,33,8,9,43,60,89,52,16,28,11,71,87,28,97,53,98,46,89,20,75,41,103,102,8,26,86,64,94,81,78,34,27,84,102,28,18,31,66,64,93,79,33,99,87,51,99,42,34,58,100,23,38,49,8,25,48,87,102,11,94,18,44,85,48,61,57,96,12,65,11,53,60,93,63,15,78,22,95,85,75,90,59,12,71,22,10,68,67,102,95,86,74,83,36,51,48,63,103,70,44,49,82,10,103,100,83,25,39,22,39,43,65,39,87,83,100,81,45,102,47,73,13,18,93,73,60,46,38,35,103,38,97,85,44,31,53,25,57,20,64,7,36,34,34,46,34,69,19,67,51,103,10,97,78,13,29,50,73,42,18,65,43,24,21,99,59,24,73,87,19,76,59,100,46,35,100,99,73,33,78,39,69,56,17,66,93,60,68,49,84,71,77,90,36,79,25,39,92,100,71,101,83,49,48,96,76,79,75,32,8,69,98,77,39,54,68,69,34,33,17,74,53,20,95,90,22,95,85,68,13,83,89,78,42,77,63,60,89,59,56,22,65,9,62,83,103,95,103,88,55,89,90,100,91,35,39,90,68,90,42,73,85,102,14,25,61,85,56,26,96,26,30,91,101,13,17,80,7,91,100,102,85,66,21,73,63,21,65,63,67,18,99,61,83,93,65,41,84,77,89,99,63,86,73,12,96,76,71,7,94,55,76,86,34,85,55,8,81,38,20,25,39,64,24,58,75,101,8,25,31,41,42,57,5,7,51,94,60,27,102,27,14,11,87,8,82,52,51,89,15,7,38,36,31,48,49,13,37,79,40,66,98,48,103,43,86,9,19,101,25,23,48,22,13,91,29,32,90,53,83,75,79,103,43,103,14,22,69,90,40,88,102,54,60,51,81,75,29,75,18,35,54,60,12,95,43,36,36,19,95,58,40,90,45,65,49,82,88,69,46,79,63,95,74,70,65,87,94,39,101,44,83,47,34,63,60,68,56,90,81,24,11,21,22,33,34,82,56,67,79,8,102,88,83,77,74,91,41,75,77,92,28,14,34,32,78,90,26,86,6,12,77,96,26,76,45,69,18,7,57,102,41,87,28,46,79,18,59,92,89,19,78,61,79,37,83,31,30,34,101,11,46,60,77,83,6,43,41,36,21,48,32,76,51,92,73,100,32,9,25,41,90,100,58,44,81,27,29,29,54,19,48,27,35,9,70,25,94,23,52,42,20,70,49,23,17,36,55,20,24,50,7,100,100,89,93,9,11,54,60,59,45,100,88,39,30,35,87,57,12,98,37,65,40,99,67,21,68,69,54,94,39,48,78,30,51,36,74,92,95,46,55,95,25,70,11,70,90,25,96,13,52,39,68,53,62,18,33,93,65,72,15,34,64,20,54,83,52,72,5,5,16,89,80,62,39,51,65,66,78,73,5,19,88,92,31,25,17,63,84,12,93,59,45,68,84,86,86,12,89,17,103,24,102,28,91,26,62,97,67,91,56,81,61,96,70,92,27,68,84,34,46,89,64,78,18,47,88,79,65,59,25,67,102,98,39,62,35,98,93,98,98,32,88,59,50,64,22,54,69,44,100,86,32,86,17,8,70,41,68,37,24,66,97,5,48,48,58,51,43,38,61,75,100,92,42,25,97,34,47,74,86,81,48,34,47,10,15,60,102,42,15,6,30,67,23,94,101,62,47,14,40,49,17,81,81,100,83,101,67,16,24,36,22,79,65,46,82,10,51,82,78,59,22,41,91,95,92,84,36,102,43,24,38,77,41,5,14,101,81,25,62,12,8,102,32,9,41,52,21,82,44,52,29,26,82,102,59,74,76,103,41,96,35,14,38,19,41,64,33,62,8,35,26,21,30,19,85,10,13,39,33,68,37,80,45,93,95,63,17,28,17,66,19,48,64,74,30,13,48,13,38,70,34,79,38,37,98,17,69,92,74,52,78,55,101,11,84,33,57,97,91,71,38,67,86,25,22,55,94,42,24,35,94,31,35,17,20,51,99,7,81,40,67,91,6,75,37,21,67,39,68,93,48,18,38,85,74,70,51,60,98,37,52,49,30,74,84,10,30,47,94,84,34,102,86,20,54,5,66,19,80,22,29,43,90,73,90,83,27,95,49,56,99,72,48,7,35,46,61,32,68,5,21,29,55,101,77,53,49,67,40,47,70,16,43,48,62,42,47,103,103,81,62,62,46,69,49,91,67,16,42,62,72,99,92,98,84,29,39,68,8,31,37,82,53,74,15,17,45,22,36,74,77,81,87,59,72,93,21,20,47,72,8,89,17,103,102,38,77,47,20,97,36,9,61,31,103,70,49,66,59,7,61,6,35,18,77,84,102,55,57,40,57,23,40,8,20,81,17,74,102,89,21,34,26,59,43,35,64,98,53,21,67,83,5,89,77,83,31,34,51,12,76,36,48,97,22,22,35,94,81,16,44,59,93,25,62,86,39,66,41,73,37,13,66,37,23,101,20,40,101,60,21,63,24,21,30,46,39,43,56,99,16,54,98,28,43,78,17,40,34,33,101,28,11,83,95,48,51,100,92,23,95,73,5,57,71,44,81,38,76,90,16,49,19,64,77,41,24,59,51,14,37,73,80,19,86,79,32,89,99,27,37,35,68,43,81,86,18,85,41,62,22,89,86,90,62,103,6,11,44,89,17,48,86,59,75,22,78,56,92,32,55,6,11,50,28,94,22,87,88,58,15,32,66,76,79,66,99,14,22,23,60,50,51,28,44,96,48,30,100,79,34,40,82,43,86,13,33,14,86,44,36,9,70,74,99,93,44,14,55,16,81,31,84,79,84,84,101,22,23,61,71,19,48,75,22,28,49,38,94,42,22,84,36,17,41,43,14,90,70,66,35,18,50,60,78,72,34,92,75,6,91,51,7,54,71,93,89,34,97,11,76,79,65,81,96,93,23,9,5,26,86,53,18,7,10,6,53,84,7,73,8,52,7,55,29,71,74,45,80,16,46,85,90,83,43,54,46,83,77,62,66,66,58,97,61,56,56,33,76,26,97,93,68,95,85,52,58,67,70,77,62,11,22,89,103,70,71,66,45,65,30,17,97,84,93,19,97,19,99,77,63,66,92,66,54,7,11,38,19,44,10,32,84,41,66,17,34,13,54,28,77,47,68,103,95,62,37,31,38,33,62,45,81,34,64,46,88,86,29,30,34,12,81,46,68,10,36,35,48,42,84,93,53,73,46,75,62,89,74,45,69,18,83,14,50,13,76,38,19,69,49,65,30,87,17,52,15,102,99,80,68,48,45,62,11,21,80,6,98,62,27,65,53,77,15,28,41,47,81,87,23,23,46,103,35,99,81,77,99,89,42,60,64,75,8,81,15,96,52,87,8,86,59,92,30,95,21,7,77,36,20,88,102,47,57,22,78,80,84,46,75,23,61,50,62,31,33,40,55,43,8,33,95,75,71,22,16,43,83,36,33,39,22,78,87,75,85,20,90,72,70,75,72,37,68,98,34,76,70,74,51,34,54,78,68,49,6,45,102,69,95,74,33,72,7,43,32,72,97,16,5,26,25,79,95,50,90,24,9,32,58,66,44,77,66,75,35,36,40,48,62,10,65,49,54,10,83,10,20,37,22,50,53,95,73,67,29,63,66,14,63,75,25,42,6,13,81,100,103,72,95,13,38,80,15,59,28,84,48,52,58,101,55,80,73,50,77,43,31,58,52,27,28,43,87,72,34,13,100,47,87,101,29,16,53,81,81,72,32,84,88,91,84,30,55,87,102,59,41,7,38,101,14,90,83,29,52,77,51,83,89,31,98,77,36,30,7,95,14,29,99,58,78,92,58,18,44,72,77,6,5,54,61,43,36,6,63,83,13,17,8,62,77,87,51,58,54,23,74,88,76,36,15,12,83,63,70,96,8,55,39,78,50,73,89,14,13,41,51,17,54,99,80,22,58,72,61,11,59,56,9,7,49,74,13,7,58,62,33,29,98,76,30,72,95,52,89,29,56,36,82,95,49,78,73,65,90,61,46,13,63,89,38,83,23,94,78,65,43,87,90,9,30,96,92,91,100,69,101,85,90,101,46,44,60,53,16,30,94,50,26,45,22,76,66,30,5,15,52,67,71,87,10,65,81,99,72,50,62,103,46,63,54,17,79,47,39,66,63,85,57,56,21,99,25,66,77,45,16,28,22,47,63,52,85,60,95,84,16,66,18,24,17,26,99,32,74,44,25,7,100,33,27,17,53,75,5,100,29,8,90,92,31,100,29,18,39,86,79,74,70,68,44,99,86,19,93,69,73,33,48,11,36,10,20,88,46,78,33,22,56,80,76,41,70,79,67,68,19,71,103,13,86,91,54,90,101,72,16,20,69,70,27,55,6,82,13,49,25,23,17,63,69,7,38,74,86,94,66,30,97,73,103,61,15,79,102,55,88,94,63,45,8,70,68,67,72,53,48,96,18,32,7,55,58,16,51,64,74,13,102,76,78,85,78,102,8,82,82,47,48,83,43,76,85,5,69,17,27,55,31,49,53,35,88,24,86,18,7,53,82,61,42,24,87,34,90,41,20,61,27,13,58,14,79,16,50,102,15,20,82,54,33,45,60,70,90,88,95,7,11,53,9,22,41,37,79,74,68,99,8,79,6,96,73,45,9,37,103,52,80,36,83,50,87,43,70,82,77,67,102,58,80,46,5,37,43,24,34,99,102,23,27,15,31,37,25,22,81,81,95,98,30,73,97,75,93,23,18,26,55,69,102,32,51,86,72,6,81,39,60,33,49,75,39,48,49,68,20,69,63,63,31,44,16,81,22,95,13,83,37,62,65,102,66,69,68,96,66,84,78,81,90,29,26,40,102,69,51,20,42,94,34,65,63,50,80,59,76,7,71,45,63,59,93,68,42,96,92,69,90,88,45,95,84,79,18,24,80,77,63,16,53,89,85,42,98,36,53,48,11,41,61,47,36,94,59,64,52,19,101,70,5,90,82,71,31,103,72,50,35,77,52,75,90,28,26,17,94,77,56,35,100,61,36,50,93,53,26,83,97,28,82,33,14,20,80,44,42,59,99,66,34,83,24,16,68,67,77,83,61,9,96,53,46,63,15,36,77,27,91,14,57,97,40,61,81,66,17,93,59,31,77,37,42,16,22,47,75,46,73,8,60,22,73,81,77,77,79,103,31,17,96,37,82,82,91,31,17,75,60,46,47,42,45,48,28,6,31,74,79,87,65,25,101,68,74,43,49,63,77,76,95,31,18,34,5,22,67,86,84,51,66,73,99,44,5,8,62,88,73,98,25,96,16,39,52,53,75,6,41,18,20,94,20,84,74,76,30,38,15,44,99,54,80,91,37,23,26,41,17,10,11,18,30,61,102,26,26,45,41,84,63,67,80,20,50,101,22,35,43,35,92,88,27,5,39,61,6,98,39,95,63,21,44,23,93,52,17,33,90,64,27,39,49,73,98,36,35,15,55,73,103,98,73,76,86,79,65,91,77,23,42,39,76,84,14,100,87,23,65,74,64,94,75,73,60,27,78,45,25,61,9,52,47,101,47,35,46,15,72,33,52,78,93,59,34,68,98,34,62,11,68,39,18,73,19,37,83,55,86,68,71,90,56,25,86,94,15,59,28,101,62,84,56,84,18,63,12,47,16,100,43,34,57,81,73,97,80,27,34,17,52,51,29,57,12,44,14,15,91,18,103,93,26,88,41,90,103,81,89,7,24,73,34,95,82,30,103,23,69,83,52,103,73,56,51,23,24,54,91,79,9,47,97,95,43,34,87,79,102,60,49,37,18,21,15,79,5,82,35,61,85,91,6,39,8,67,96,58,86,96,66,90,9,55,86,77,83,53,99,66,31,70,72,39,34,8,40,54,100,6,42,82,18,82,88,80,79,89,22,43,28,7,54,32,51,20,97,61,6,26,11,101,69,99,43,19,45,91,43,70,60,39,53,15,44,34,20,19,74,45,86,63,16,18,53,71,7,88,9,29,56,77,78,64,63,58,46,92,66,27,34,60,87,90,50,44,32,67,48,76,46,80,53,12,60,56,35,57,63,81,51,22,72,75,89,70,19,77,70,83,48,64,97,41,100,38,62,15,36,49,47,9,8,60,84,92,8,44,48,23,20,86,6,36,79,35,54,66,11,6,102,21,84,48,95,12,32,31,72,27,101,93,17,103,41,70,44,13,43,99,19,83,90,63,8,27,91,18,13,32,74,14,35,45,103,18,67,53,29,89,15,41,64,57,83,83,88,15,99,92,91,35,50,38,6,41,42,9,12,29,29,80,11,92,57,100,76,11,29,30,50,102,77,73,45,43,99,101,59,22,16,55,19,58,19,66,6,20,44,52,34,18,94,55,85,54,64,44,12,56,72,91,71,30,95,100,57,100,47,45,23,37,64,34,27,73,80,32,48,70,103,85,40,82,28,37,26,30,50,36,56,81,65,65,80,102,58,53,101,23,31,33,16,26,15,71,57,79,68,83,102,32,59,95,99,63,73,36,25,70,12,46,97,8,53,66,80,21,8,23,69,49,84,19,39,77,40,15,93,70,89,48,55,16,102,28,73,46,102,94,41,49,46,52,61,52,57,88,88,56,35,58,39,63,68,86,55,96,13,21,54,36,30,39,103,102,77,83,9,65,15,92,93,57,54,41,12,26,76,13,34,49,83,64,79,95,66,55,93,13,10,55,99,60,50,52,61,45,78,23,46,96,32,36,68,9,37,103,54,37,85,99,63,12,50,7,48,22,93,76,46,72,7,88,28,25,88,64,55,63,50,64,11,62,6,70,15,35,96,43,31,88,35,92,34,25,80,7,91,61,87,33,67,45,83,101,76,103,60,36,25,51,90,82,20,32,14,68,45,91,38,68,24,77,54,20,20,42,72,43,45,80,15,41,79,19,19,82,23,68,55,11,27,69,50,12,77,19,61,39,37,50,66,94,55,98,46,90,8,85,77,54,34,88,67,50,65,101,94,27,81,83,43,16,29,51,29,44,78,79,77,23,32,6,89,47,84,40,92,97,98,47,95,35,71,44,64,43,73,24,95,37,9,13,66,60,15,98,79,27,6,20,21,94,36,72,16,58,11,86,51,17,8,90,81,38,60,47,52,34,17,35,103,25,96,11,47,35,81,87,5,68,33,88,73,58,17,84,56,69,72,16,56,6,63,50,39,74,92,46,100,72,72,103,8,11,79,31,82,15,41,59,61,34,20,80,47,55,9,97,23,26,47,103,19,7,10,28,25,14,49,31,11,36,79,21,94,20,29,20,46,58,18,28,55,44,18,35,77,56,10,86,30,86,51,20,25,43,5,99,46,82,100,42,7,41,43,95,53,86,55,20,88,5,50,78,46,81,65,37,30,67,81,47,91,13,41,29,39,22,18,9,62,63,6,59,40,32,32,60,75,55,10,69,38,77,93,64,44,82,92,18,92,25,48,94,26,76,10,93,101,32,36,69,84,99,13,13,89,89,78,65,53,75,80,101,96,83,15,12,10,45,16,53,82,99,101,65,50,57,92,67,30,46,58,67,75,91,58,75,59,23,79,82,81,5,96,46,46,11,95,16,57,21,43,64,43,94,94,17,83,42,61,102,18,20,98,58,48,95,69,66,82,79,96,102,55,10,24,25,42,31,30,41,51,23,69,17,45,47,44,24,50,26,28,45,34,90,84,67,69,29,60,49,15,35,53,37,72,63,70,57,19,99,30,23,8,21,79,23,82,24,34,85,70,12,44,37,26,80,56,90,56,63,36,34,42,100,40,20,31,48,80,59,85,52,17,68,94,41,48,39,80,29,9,18,70,9,97,17,18,91,71,93,77,31,89,74,75,20,9,102,31,53,39,40,30,9,31,54,33,69,37,69,86,95,78,59,75,37,20,15,8,12,99,14,53,21,5,71,51,67,76,58,75,76,70,103,14,74,22,26,91,48,98,60,77,91,19,68,14,21,77,60,73,9,24,57,54,80,52,69,36,52,25,79,68,21,35,52,76,32,56,101,94,79,74,5,56,17,65,22,14,95,78,75,67,36,42,102,6,13,92,60,19,16,99,81,13,100,36,79,36,52,15,68,16,20,94,41,51,5,23,20,8,101,68,79,18,27,67,95,81,80,75,79,19,33,10,96,18,37,14,78,83,85,91,83,81,86,78,54,19,20,56,81,28,90,32,85,33,100,25,55,9,5,39,8,77,12,27,78,89,57,48,35,89,66,93,75,68,53,33,70,40,61,95,44,8,18,94,102,93,58,54,69,65,63,13,72,66,90,90,103,38,98,58,30,98,11,43,41,5,53,57,66,25,61,37,69,81,49,20,36,60,80,12,95,80,92,13,45,83,43,101,64,75,103,101,41,34,19,76,51,72,75,37,61,8,82,37,36,88,57,9,83,67,36,63,64,37,85,44,44,52,73,25,77,15,26,74,40,94,74,45,43,102,66,48,19,51,24,19,45,66,24,103,42,29,72,92,72,65,92,102,30,21,23,90,78,69,25,15,94,56,41,12,27,79,34,54,50,44,14,70,17,55,37,84,99,32,23,94,91,51,26,73,11,68,59,92,22,56,67,95,68,70,67,56,81,37,39,9,11,100,15,40,92,97,92,72,44,43,99,81,60,31,50,27,41,96,89,87,84,92,29,32,20,66,85,70,57,63,5,56,101,62,23,44,32,35,96,25,55,103,102,77,87,91,90,28,19,37,49,98,62,96,92,77,100,50,8,60,73,95,8,26,68,96,66,61,18,15,59,40,10,32,10,20,56,71,31,27,87,44,8,11,72,90,49,24,61,101,32,47,21,25,85,41,101,100,7,34,51,82,100,54,78,25,86,63,15,62,12,63,37,102,68,73,51,96,98,102,46,80,37,65,61,90,34,10,40,93,37,69,55,84,49,43,29,51,76,71,84,6,31,66,100,21,65,101,56,37,46,84,93,21,85,63,25,87,103,31,64,25,84,38,71,73,40,22,23,62,9,28,58,95,44,56,58,35,68,72,65,38,7,78,39,35,22,5,14,60,5,94,102,66,8,74,63,97,17,46,18,80,96,27,94,77,66,40,35,9,76,29,75,27,102,33,13,11,74,65,98,102,6,75,27,22,99,79,13,12,30,7,67,8,32,75,29,47,68,13,101,31,25,76,6,33,63,36,39,14,53,37,22,65,33,40,56,18,86,16,24,68,38,36,18,23,93,98,60,54,80,61,74,17,79,85,94,84,27,14,40,83,52,24,95,45,68,44,52,8,25,10,20,25,10,7,14,80,40,33,63,97,90,60,13,9,39,90,99,14,40,32,31,38,48,46,103,93,54,32,25,72,5,53,46,39,18,28,93,10,16,29,79,31,43,73,24,76,37,89,101,53,54,95,24,72,99,36,97,14,89,37,29,20,52,101,65,67,45,49,91,20,44,52,23,54,42,53,59,15,38,45,99,40,33,49,25,57,48,40,101,59,32,80,61,83,22,73,62,73,81,58,37,94,35,81,76,25,47,42,17,46,39,83,14,8,43,74,37,40,20,21,9,35,95,74,68,23,102,54,42,17,26,83,54,94,79,11,94,48,77,70,36,20,71,94,82,95,63,94,55,45,21,53,83,97,52,20,39,26,18,89,31,62,83,90,63,57,51,46,99,81,10,58,7,9,97,35,67,44,77,69,74,71,42,26,59,56,34,6,9,6,21,91,73,75,67,85,79,96,6,10,87,34,77,15,62,17,16,22,49,91,77,99,81,98,57,42,41,72,28,11,58,102,100,36,35,22,99,14,14,101,84,37,23,68,74,39,78,72,53,37,29,82,65,24,60,78,22,21,103,55,80,103,13,82,77,63,103,71,10,57,72,42,10,77,40,94,49,17,80,28,72,29,27,60,48,21,88,42,73,92,92,69,94,39,45,39,103,75,83,92,35,40,55,59,85,95,45,78,10,25,36,68,68,9,86,71,41,8,41,96,36,102,23,30,34,63,69,91,65,43,102,58,19,24,59,73,101,66,13,36,23,28,60,98,67,49,68,62,69,41,86,24,13,12,80,103,16,13,49,86,82,95,9,40,15,9,77,82,27,84,89,32,10,81,13,55,31,90,55,82,64,16,88,85,90,92,21,7,20,11,90,97,7,30,67,14,83,35,95,59,16,53,91,87,53,29,97,97,51,36,49,81,64,66,9,17,40,34,71,10,78,68,46,23,22,6,68,54,93,81,96,52,5,94,6,72,91,102,64,15,55,52,73,12,18,67,100,32,15,36,29,34,86,90,14,88,45,48,18,40,20,67,57,89,13,41,88,8,22,23,9,21,101,71,72,27,79,30,16,20,49,17,59,52,93,66,36,48,27,45,46,51,47,48,53,73,43,40,66,67,98,102,71,56,80,86,8,81,12,6,98,47,61,103,100,87,9,76,101,79,50,47,99,67,67,21,50,82,79,55,38,76,35,39,39,88,18,58,63,33,84,87,91,56,54,43,60,17,98,90,44,89,30,73,50,71,79,21,14,74,90,62,71,11,99,23,43,12,69,11,44,38,78,102,31,66,11,92,17,67,86,66,43,9,17,101,84,47,91,22,101,80,26,50,102,99,23,31,58,46,26,30,75,58,78,21,47,73,98,24,17,17,55,51,22,97,90,77,13,79,18,38,69,10,19,24,43,22,88,30,8,39,11,67,99,54,77,50,68,50,67,23,81,97,44,82,50,41,65,9,65,57,81,21,65,49,86,101,69,9,40,77,59,64,78,40,84,88,79,38,17,46,49,90,97,90,51,84,43,50,88,69,93,67,15,62,35,60,27,16,31,43,81,16,25,21,18,25,13,26,93,69,9,85,59,41,26,29,32,72,61,64,40,94,65,100,54,93,19,82,22,13,48,60,70,81,61,37,50,68,92,32,37,70,59,71,96,102,94,98,98,49,9,48,33,85,74,50,48,83,53,30,37,52,10,45,23,96,73,64,30,77,48,74,35,5,74,82,41,17,103,36,23,8,38,93,12,8,30,7,49,41,67,95,19,10,75,35,17,73,10,84,43,22,27,23,20,75,59,73,58,42,25,29,33,31,44,18,55,88,63,67,20,13,87,48,97,73,76,20,81,13,62,102,10,40,94,48,35,25,13,76,92,48,96,18,17,87,68,67,73,21,28,28,31,87,37,32,86,46,13,39,11,6,71,53,82,31,39,21,27,34,28,99,75,20,30,94,19,40,98,11,12,63,94,85,59,90,31,69,81,44,55,86,50,31,21,93,47,57,67,17,53,24,94,29,18,55,8,100,39,34,66,48,47,36,56,41,89,85,82,59,60,97,46,103,9,58,42,12,20,49,6,11,77,53,98,25,15,67,79,32,40,11,49,103,87,23,25,95,17,77,98,74,86,53,95,88,47,43,8,20,54,97,103,79,72,22,19,26,45,83,68,35,39,94,69,28,76,74,35,51,41,10,82,67,101,68,86,85,90,34,39,57,32,58,30,100,19,66,31,46,69,44,65,5,12,103,94,97,87,102,39,12,71,63,32,66,35,17,70,94,16,65,102,89,69,52,70,55,103,63,6,77,30,5,33,93,90,41,39,18,31,86,10,84,25,60,40,75,95,84,70,65,62,62,9,9,18,63,36,26,22,29,10,87,54,33,103,99,68,103,61,19,45,65,43,75,26,61,96,75,76,73,79,99,25,38,14,34,58,40,56,93,78,17,5,21,50,14,81,77,93,72,64,58,6,46,52,94,7,64,83,24,52,97,59,49,55,95,19,11,6,95,78,44,84,23,46,97,12,43,39,29,73,21,98,20,18,97,71,52,7,9,82,56,82,88,45,20,66,28,70,12,8,5,74,64,58,78,86,15,11,33,19,11,72,10,58,13,21,53,57,60,75,71,67,81,7,86,39,68,25,15,63,36,45,9,33,42,26,56,72,48,8,8,37,30,14,90,82,75,86,10,82,32,68,69,7,88,51,51,17,101,59,27,32,7,32,12,65,65,24,66,48,47,41,8,76,45,77,101,57,71,21,30,44,83,48,58,67,39,21,52,22,78,52,23,60,76,14,83,101,27,94,60,50,39,35,85,90,66,101,72,13,88,60,40,58,31,86,32,10,76,6,76,68,12,46,51,77,25,69,56,93,18,86,25,12,28,95,9,7,54,81,21,26,46,76,28,60,92,63,25,89,15,78,23,42,61,42,49,56,55,11,27,11,34,60,91,62,93,11,59,18,23,72,52,16,85,70,49,8,89,65,9,58,49,94,5,98,44,96,42,15,99,83,55,47,69,79,25,26,92,52,33,90,38,85,63,50,77,80,20,76,41,86,96,61,50,91,50,63,23,26,46,19,16,64,67,13,22,20,32,21,59,75,39,61,15,90,39,40,17,74,23,63,72,31,38,42,62,90,100,31,18,103,65,75,88,63,52,41,90,61,59,61,102,17,100,35,22,14,53,44,29,55,5,86,7,9,24,36,12,94,12,69,94,59,92,41,28,24,61,84,75,94,89,58,10,95,56,87,77,41,69,62,60,55,74,83,71,37,83,77,95,90,53,15,75,84,12,16,74,21,14,16,79,17,47,16,43,17,57,67,54,15,38,44,88,43,8,13,92,44,83,92,91,48,9,73,32,24,93,44,88,65,89,28,103,32,95,35,43,64,70,89,74,37,101,82,17,20,40,52,100,62,33,5,53,19,77,22,87,82,99,17,64,97,33,34,56,53,35,12,26,8,75,43,12,64,89,15,72,17,76,99,26,33,76,33,8,37,69,10,17,24,77,71,18,90,55,69,42,101,7,36,83,96,65,85,92,15,21,26,12,99,81,76,101,7,99,91,63,22,13,54,47,67,68,86,92,54,29,86,69,6,90,95,85,67,49,43,94,61,5,43,18,68,85,19,61,41,27,87,102,73,46,42,55,91,98,90,59,26,91,61,47,101,5,70,78,36,49,16,45,37,39,42,97,53,84,88,40,99,21,27,83,74,25,32,71,31,85,54,15,80,44,86,88,33,9,39,84,101,101,72,26,30,8,42,88,19,35,65,75,57,85,9,42,91,16,54,77,80,34,96,84,23,52,79,6,52,97,73,101,48,55,50,68,89,89,8,51,62,61,48,6,93,61,28,90,73,102,7,6,92,41,78,16,90,45,74,13,19,9,41,7,39,76,60,56,21,46,49,74,13,48,59,72,97,30,75,18,52,80,59,40,74,89,9,87,55,18,27,27,100,17,5,52,24,43,80,25,86,32,22,73,34,48,38,15,66,9,36,90,42,61,51,18,93,52,40,102,22,26,13,63,72,36,23,65,34,46,61,61,8,90,27,89,21,74,47,78,102,59,90,49,40,67,91,25,76,92,71,89,27,93,30,43,17,19,49,52,81,94,24,102,63,53,10,90,100,7,66,8,20,76,16,13,28,40,63,101,5,61,45,7,39,5,93,86,27,58,32,93,65,7,57,40,89,41,63,72,37,87,98,48,37,98,82,76,67,30,15,38,19,97,52,36,61,11,41,15,98,85,15,50,62,19,23,14,81,62,23,55,21,25,66,49,81,101,58,12,103,103,67,76,18,33,26,87,30,24,29,53,41,71,39,55,37,78,51,18,91,18,71,86,80,87,11,60,90,100,5,66,67,44,13,10,57,83,47,96,12,24,36,27,67,25,38,20,33,50,45,95,30,94,36,42,75,12,94,31,6,49,79,66,68,43,13,84,51,58,39,27,8,51,59,62,99,94,43,33,78,9,74,44,63,70,89,22,97,97,102,16,78,40,36,13,101,12,98,96,72,54,73,66,53,13,17,87,68,67,78,59,84,46,82,11,19,10,49,54,72,7,36,67,67,6,21,82,44,72,72,95,49,55,65,32,13,79,48,33,12,71,65,40,44,66,81,94,79,69,79,92,57,67,20,43,41,17,79,31,56,61,7,80,69,37,76,66,86,84,12,31,74,71,20,92,34,89,53,46,86,93,87,17,44,69,97,99,72,84,49,89,79,31,45,102,78,64,12,37,7,27,86,15,10,72,53,11,13,49,51,68,39,14,29,36,55,70,35,96,43,57,63,64,40,45,99,66,79,87,24,40,38,68,71,18,80,18,72,67,23,91,99,15,93,54,101,82,47,87,14,93,45,25,53,41,46,82,55,25,33,51,10,98,79,36,86,77,54,90,78,8,89,77,90,90,66,26,51,18,10,6,41,53,76,13,42,79,89,39,64,85,58,84,11,59,59,20,72,31,9,14,70,56,19,82,88,54,29,29,67,27,64,72,41,39,41,88,50,18,44,20,51,6,31,8,16,99,43,74,89,19,28,47,39,15,101,96,28,12,12,53,84,26,66,98,60,17,54,58,92,68,65,46,10,95,86,31,56,19,26,19,18,80,5,91,74,59,13,23,14,26,103,77,83,52,103,60,64,52,36,65,80,23,94,54,6,14,16,51,11,48,38,36,59,60,40,85,57,44,6,79,20,7,49,68,90,74,95,97,38,15,17,93,19,48,53,93,73,75,70,55,103,39,39,72,34,100,41,8,67,98,21,96,91,18,54,83,77,84,96,13,89,73,33,67,11,87,46,28,19,43,56,21,103,76,26,38,83,48,25,75,79,31,80,20,45,74,78,69,58,102,91,75,45,99,30,46,50,61,62,35,17,33,40,13,23,65,25,9,71,50,14,45,61,24,86,10,65,42,43,59,97,74,99,18,51,67,60,33,31,66,71,5,14,12,44,84,23,42,96,24,79,55,41,11,77,36,28,40,9,40,24,77,100,74,74,34,76,50,84,65,39,74,29,45,26,98,51,80,8,67,35,84,9,14,44,9,88,7,75,98,101,36,57,37,20,99,97,85,8,25,70,25,57,37,69,74,40,64,99,33,27,28,64,60,84,77,72,12,50,46,80,86,41,53,35,41,53,78,88,95,53,69,93,28,64,80,13,28,12,29,85,63,76,40,44,80,47,100,78,33,11,46,78,20,93,63,9,79,44,61,95,52,41,62,40,32,31,6,61,52,70,68,64,82,96,43,66,40,63,37,27,23,18,71,89,28,96,90,85,32,81,29,103,9,20,85,98,34,29,94,100,10,12,5,48,90,74,103,54,100,14,44,88,72,11,65,14,57,58,10,34,69,97,85,27,81,59,20,72,67,19,101,96,76,103,18,7,75,39,18,66,83,5,80,40,12,28,47,36,63,56,50,76,49,71,64,15,49,49,51,65,9,61,60,101,43,84,33,69,15,69,5,91,75,60,6,69,11,100,13,22,19,38,88,96,19,28,24,49,57,97,63,94,69,10,79,48,14,63,31,21,76,85,12,53,30,25,80,70,75,54,35,23,12,24,57,32,15,37,50,43,15,35,44,82,102,15,45,52,6,19,43,6,16,55,12,7,62,63,67,44,54,12,62,70,40,101,37,81,62,12,54,44,93,12,82,60,100,21,19,13,52,98,52,25,77,91,7,40,50,61,32,100,32,92,21,80,19,30,62,100,75,15,73,31,31,97,68,66,93,69,40,12,99,24,92,38,96,53,22,75,39,25,40,58,34,7,12,51,77,40,18,102,58,50,75,19,27,85,92,47,50,93,25,14,8,83,50,62,95,41,11,66,36,79,58,41,26,65,15,62,57,30,40,58,5,68,50,50,46,84,50,56,79,26,63,67,52,38,62,71,86,5,53,99,13,71,57,83,9,69,84,79,16,71,18,95,93,66,16,6,17,27,35,56,30,92,26,100,20,17,19,100,71,38,56,94,5,68,6,25,26,19,53,48,23,103,89,102,98,85,17,95,34,65,44,18,87,15,56,28,15,21,58,38,39,80,52,5,13,56,77,16,59,9,30,98,62,38,49,24,78,13,26,62,52,70,75,18,79,10,76,44,53,22,75,33,70,16,101,15,100,42,46,11,28,27,97,42,35,55,37,60,81,79,39,85,93,35,28,41,68,88,85,29,65,59,13,91,34,73,89,43,95,54,86,76,92,59,19,73,52,8,50,72,47,63,82,71,43,72,103,81,60,60,57,43,96,47,65,77,85,30,29,39,90,40,76,83,50,85,33,72,40,16,32,78,100,87,6,65,50,15,5,41,97,26,44,32,6,64,79,14,73,103,59,88,40,68,93,13,40,81,52,97,42,72,82,55,59,19,87,40,27,16,36,27,62,85,72,21,66,66,55,78,32,62,46,8,66,28,18,51,38,18,69,94,11,40,49,34,28,71,31,5,51,50,102,57,75,31,48,22,64,73,42,11,87,15,81,44,53,26,31,94,60,60,52,87,16,50,34,8,100,5,67,100,65,11,13,56,97,51,52,25,101,78,41,103,52,19,85,81,48,92,17,47,60,70,44,86,41,7,88,25,61,21,53,99,73,12,74,56,28,30,41,9,92,45,5,13,29,75,102,35,64,77,60,20,34,5,66,83,83,83,17,92,81,70,72,10,44,88,98,96,6,48,49,29,66,8,39,47,11,32,5,52,77,50,47,32,12,15,17,53,54,22,74,76,23,47,36,69,13,95,97,27,7,78,88,28,67,68,99,75,78,80,91,13,29,100,64,10,68,49,69,53,77,39,68,97,36,92,80,50,76,8,84,101,48,92,45,30,51,101,94,25,100,58,87,31,23,40,103,88,12,49,74,24,93,16,57,38,61,89,69,58,95,22,75,85,85,54,83,41,90,52,83,80,37,48,45,53,27,97,54,10,94,54,59,88,56,10,51,34,25,70,92,30,97,52,86,48,14,25,44,51,70,35,76,82,37,78,41,58,76,26,9,25,5,95,28,53,32,43,12,83,47,10,66,36,70,36,36,71,66,61,43,32,90,35,36,33,36,23,81,57,65,94,61,92,70,103,59,6,102,13,52,39,34,29,35,79,69,29,45,40,16,13,75,40,64,7,77,87,62,100,97,95,56,96,9,76,60,100,12,19,64,84,38,13,80,94,66,97,11,9,33,49,73,26,10,13,20,76,65,63,29,74,48,51,73,44,47,53,78,8,18,47,26,91,84,73,71,20,58,58,78,71,25,102,91,44,92,71,97,39,16,33,41,54,16,33,5,68,76,101,72,37,87,27,12,43,61,50,81,59,34,64,17,36,44,10,60,103,49,18,54,62,99,28,92,94,14,85,6,22,95,13,25,100,8,78,60,14,85,27,73,17,41,48,37,38,17,90,7,38,77,41,59,82,37,37,66,96,77,83,91,78,8,84,60,101,42,5,22,50,30,46,99,40,56,78,12,38,72,69,99,72,54,8,97,6,97,7,33,6,73,37,44,31,16,20,41,42,28,91,63,70,18,9,100,22,83,55,80,12,37,80,46,33,33,72,65,10,8,43,53,11,91,86,8,92,25,33,68,17,84,8,63,60,21,73,6,100,49,12,45,60,45,66,93,36,42,68,75,42,40,7,77,48,48,7,92,97,41,44,84,17,101,5,18,79,67,57,36,59,12,13,72,100,26,75,26,95,88,14,54,20,23,19,44,100,88,5,72,99,74,81,67,30,51,15,34,54,33,34,99,27,51,58,91,73,16,65,67,22,55,10,41,32,32,58,80,94,83,21,83,73,32,81,37,36,77,57,34,83,48,34,92,79,77,78,97,38,49,102,82,18,100,39,90,37,99,59,5,99,28,27,27,14,28,89,51,12,103,30,54,36,91,50,101,34,26,38,49,74,62,59,72,83,60,67,71,62,6,16,22,36,48,30,70,36,73,55,6,32,28,18,44,50,96,27,102,57,57,34,68,81,95,16,79,14,46,45,66,9,83,80,26,64,92,66,41,75,82,40,38,61,27,83,69,36,46,72,60,58,62,95,43,81,88,60,84,99,49,102,69,44,17,62,102,93,39,10,34,86,72,11,23,65,52,76,8,72,75,47,28,93,53,86,22,15,83,90,6,26,32,54,93,9,42,28,25,75,89,62,6,47,60,42,73,100,32,28,51,10,71,74,48,63,74,101,21,42,22,11,102,73,39,98,61,14,47,101,55,10,74,62,79,52,64,19,45,21,73,51,7,67,72,32,53,14,91,68,19,45,51,32,73,20,86,16,13,38,69,68,43,40,51,78,41,20,7,30,27,75,55,43,95,36,68,57,62,36,100,49,58,26,16,74,54,35,71,68,100,32,101,66,30,54,101,13,38,85,9,76,53,8,39,83,51,76,99,44,87,67,23,38,46,7,64,66,21,85,65,101,89,18,84,94,46,88,36,101,87,7,95,63,92,58,57,33,23,21,60,44,27,90,6,60,53,29,47,42,88,35,16,46,62,85,12,10,8,22,89,14,65,62,90,5,56,61,23,39,73,68,94,69,67,31,25,76,16,56,15,46,12,40,47,11,14,97,30,26,25,79,26,48,15,48,22,24,90,47,24,28,79,92,98,85,87,63,79,78,31,72,20,29,83,54,61,91,51,85,34,15,92,31,34,39,40,84,18,50,84,41,25,11,33,36,19,20,52,103,97,91,63,78,17,49,34,24,36,65,98,52,74,6,96,92,29,54,14,8,8,23,64,64,66,80,37,9,57,55,17,17,34,73,40,100,62,74,37,93,27,92,92,68,50,86,12,25,55,91,69,78,25,85,95,32,66,15,12,95,61,33,27,12,68,16,52,80,12,78,101,102,63,14,85,78,13,102,101,35,78,84,5,75,100,91,82,56,19,71,90,48,36,52,14,41,9,41,55,84,26,44,76,84,53,56,40,94,65,56,20,74,97,96,82,97,71,5,71,43,95,93,21,89,34,70,101,103,89,6,67,95,65,61,51,68,81,29,38,101,63,8,8,39,32,27,30,65,72,91,42,94,44,103,62,15,60,102,100,46,68,99,74,20,90,29,52,78,9,21,70,51,12,78,95,71,32,6,36,18,42,31,18,9,87,12,91,86,73,20,11,57,35,44,22,82,67,51,47,35,72,8,46,69,68,42,5,60,71,96,55,17,19,6,60,78,27,8,96,40,80,54,24,72,101,94,22,28,59,42,40,54,85,46,86,49,44,34,44,37,53,94,8,41,45,9,68,89,40,63,82,78,42,93,16,71,9,39,50,23,33,24,76,45,39,74,25,56,98,47,10,80,5,30,76,93,63,42,82,28,78,36,66,77,70,82,56,80,23,96,47,53,58,26,40,15,99,17,14,25,44,30,91,14,82,64,6,94,16,12,79,70,75,64,78,82,28,27,101,71,36,22,17,26,103,83,53,64,11,77,15,60,46,91,64,7,65,92,9,86,50,35,78,91,35,69,65,9,30,87,96,59,70,100,25,67,42,44,78,89,93,44,6,39,19,96,93,71,63,41,59,30,14,36,33,60,42,56,86,42,43,83,77,7,69,50,6,25,45,58,17,83,43,87,79,7,30,68,34,69,11,71,97,9,53,44,41,40,56,12,16,38,85,92,66,22,8,25,54,65,87,86,7,32,34,62,40,78,97,88,29,5,68,76,24,24,21,101,36,92,15,6,42,24,26,50,78,55,83,7,30,76,47,98,28,18,16,5,8,42,93,96,11,26,23,80,9,99,68,53,91,72,30,91,64,94,85,48,14,5,24,15,58,67,99,69,98,19,15,33,18,54,39,88,101,31,90,45,80,78,49,55,20,30,90,5,100,20,38,38,64,15,81,98,26,66,25,84,75,9,33,51,17,41,7,19,11,58,10,59,36,24,18,70,73,10,64,63,81,35,6,28,11,72,34,40,86,20,103,33,56,55,51,42,67,101,22,100,39,94,50,49,33,20,32,68,42,54,93,69,49,48,66,84,21,12,88,57,55,99,20,17,74,23,24,74,45,103,62,103,74,71,6,70,96,70,48,29,56,99,97,6,62,38,45,31,55,11,76,96,13,93,55,42,5,69,85,98,40,83,54,56,96,66,94,15,13,100,28,38,84,76,71,41,93,52,23,51,58,95,57,41,103,12,97,24,60,49,44,48,57,51,78,44,69,98,65,102,34,54,32,89,35,14,89,24,29,9,30,83,69,34,16,103,37,83,32,85,94,14,85,38,14,85,66,11,51,38,92,92,75,97,22,85,54,32,98,87,68,97,47,26,12,42,63,32,84,59,47,58,98,6,72,69,43,35,99,58,86,95,74,70,17,15,64,35,28,49,25,47,26,77,9,34,100,80,39,6,83,10,35,80,102,67,43,23,90,18,14,46,9,30,38,58,100,13,23,56,82,79,72,100,32,78,99,21,40,52,9,38,33,27,86,97,76,33,14,62,17,26,93,90,42,44,38,11,36,16,67,74,81,29,17,29,27,98,57,57,23,11,62,72,99,20,93,65,28,34,75,36,97,19,78,67,97,86,54,14,94,72,66,23,27,102,16,96,67,11,68,72,30,51,19,89,12,21,54,45,7,96,96,74,20,25,55,8,76,50,91,88,12,47,89,42,62,99,99,49,25,53,74,53,32,15,24,99,62,82,61,7,97,41,24,89,86,47,66,103,70,75,83,85,86,28,10,81,69,13,78,17,83,38,66,43,89,87,47,46,7,75,16,28,28,86,77,77,15,55,102,103,57,46,90,91,84,23,100,96,67,33,35,12,43,46,86,45,51,103,87,7,67,93,16,93,61,43,56,18,36,91,9,14,7,91,97,24,33,58,38,52,16,45,32,28,15,28,30,19,55,39,68,89,30,49,63,98,103,20,35,71,93,65,79,97,75,87,19,33,24,82,98,21,14,27,8,45,26,6,43,83,29,17,41,37,42,74,60,42,95,19,64,82,47,61,61,76,11,54,91,5,14,63,61,83,99,57,76,23,18,72,22,13,87,103,84,26,17,24,11,34,21,37,73,77,69,29,53,31,47,57,83,53,22,89,5,26,48,103,30,103,46,88,18,42,37,15,100,62,33,70,22,91,100,69,65,68,48,92,6,97,10,8,85,29,34,70,13,44,76,35,35,17,77,88,30,61,70,9,22,88,31,8,99,39,94,5,23,45,82,45,20,73,14,60,18,14,96,35,66,43,39,10,36,68,97,74,12,21,72,88,5,77,16,52,53,8,101,26,101,85,89,49,48,9,60,19,25,23,24,32,52,33,29,87,55,51,102,20,66,27,14,103,32,35,57,35,94,39,61,13,37,46,97,37,95,17,41,30,79,5,91,32,54,33,80,18,88,41,102,68,50,44,58,48,16,100,88,15,35,80,50,40,40,69,50,14,20,65,38,84,79,38,40,24,63,70,64,50,11,94,25,33,68,95,54,63,91,47,9,63,87,87,85,77,97,79,5,54,27,81,21,21,50,38,73,20,66,79,92,25,71,52,8,98,81,62,42,33,24,78,76,78,67,25,22,90,72,81,32,100,76,48,49,22,44,51,61,49,56,102,14,81,99,38,5,21,98,81,50,87,102,32,21,76,92,62,54,40,7,66,18,69,79,9,70,16,39,54,36,63,24,90,19,53,96,56,82,23,82,49,96,5,43,78,29,90,80,80,17,81,16,7,62,44,98,62,21,76,40,61,94,34,64,101,35,68,45,96,24,100,44,19,87,103,90,22,55,80,50,66,81,65,94,56,78,81,48,67,29,22,78,16,97,52,73,100,30,50,100,32,24,20,51,103,19,51,13,98,18,21,25,14,61,40,14,55,92,7,94,39,9,16,12,95,69,30,48,63,10,18,96,15,92,15,18,72,75,60,7,75,99,10,28,26,6,46,18,22,49,15,53,51,64,68,26,12,99,99,87,69,20,86,43,82,52,93,14,51,32,86,95,56,45,64,81,14,6,21,31,62,100,73,92,35,89,35,30,6,41,15,90,9,44,66,26,56,43,32,57,27,50,33,28,73,64,23,14,94,88,97,53,61,20,19,35,78,67,15,63,55,11,46,61,78,7,61,10,39,15,75,19,41,83,47,81,96,33,42,52,95,25,102,61,88,89,56,52,30,69,52,89,67,89,88,102,84,71,73,33,16,34,43,23,95,71,23,56,24,87,101,25,51,20,59,7,96,7,65,65,92,55,40,99,84,24,56,18,39,37,96,12,54,80,20,43,47,45,96,83,90,31,100,63,100,21,87,21,20,84,91,51,29,74,13,11,80,21,80,17,62,47,23,40,8,49,66,5,15,24,54,18,59,29,56,100,95,13,98,8,76,49,54,36,60,67,52,67,63,56,18,5,83,79,38,85,9,47,8,85,70,16,23,42,32,13,9,70,92,19,103,52,67,40,40,97,64,60,84,39,73,66,41,92,39,54,24,95,74,97,43,14,47,18,77,63,37,77,18,8,57,103,7,12,74,11,9,66,76,71,81,23,81,51,46,91,72,28,58,91,5,35,42,70,34,17,37,20,40,79,63,50,62,69,7,22,64,31,87,23,90,6,61,44,94,78,48,15,35,98,13,73,82,12,43,88,79,88,68,70,39,42,45,36,89,57,98,96,86,82,77,99,59,58,86,51,51,77,80,77,87,102,55,16,73,90,54,49,87,96,79,6,61,53,83,6,25,48,72,24,73,62,47,81,89,14,63,21,22,41,101,93,97,14,49,71,24,50,57,89,23,95,27,40,72,61,21,101,68,61,15,68,38,79,35,5,51,45,47,58,11,27,85,81,39,47,51,69,67,84,99,95,7,28,11,15,65,83,17,66,21,56,7,72,78,59,53,56,66,14,34,91,56,57,30,61,96,55,16,14,16,97,102,6,17,25,78,98,69,96,54,44,96,30,23,55,74,40,79,75,20,72,70,77,26,17,51,53,61,31,92,86,67,12,57,10,89,7,21,85,46,44,33,82,15,19,36,12,90,74,67,53,52,59,43,98,23,57,84,78,31,6,25,47,99,61,23,48,21,84,73,97,88,34,77,30,102,99,12,13,71,29,35,30,61,6,87,66,82,91,89,62,12,49,51,30,75,95,32,16,61,57,20,82,23,36,28,35,96,86,14,8,45,85,76,101,102,30,83,15,73,98,43,30,19,71,9,46,41,75,85,56,23,12,87,14,11,85,48,49,39,35,99,21,25,37,50,13,90,38,55,7,95,19,42,7,75,21,26,84,24,79,54,65,71,27,48,92,42,81,22,25,81,36,20,54,102,94,90,60,97,28,74,33,83,59,6,23,10,85,28,9,33,98,81,90,35,66,20,48,44,86,51,17,82,23,25,83,58,78,98,91,53,84,56,9,103,89,72,8,60,91,37,61,64,36,79,32,94,86,66,32,72,30,60,80,10,66,57,66,49,28,47,9,44,82,61,75,55,46,100,93,73,103,68,59,91,13,30,40,93,32,96,27,20,100,93,74,37,77,56,31,19,93,79,61,16,86,95,102,70,24,70,13,101,29,33,95,76,61,86,16,30,36,63,39,10,55,14,56,47,5,54,86,93,40,7,53,72,49,11,85,14,88,79,100,6,9,38,44,59,29,72,16,61,20,67,101,97,14,8,86,29,37,81,17,81,46,15,39,73,12,5,47,83,64,49,92,56,28,84,50,65,75,81,43,102,96,52,76,72,58,78,29,82,101,63,82,73,7,56,25,38,5,19,35,11,42,19,28,30,7,71,38,101,78,77,55,26,65,9,50,57,37,53,45,13,64,19,21,43,27,55,69,42,49,41,25,58,77,49,45,10,8,90,9,59,25,93,61,61,16,70,35,7,61,75,101,32,32,64,46,47,30,7,80,22,54,5,19,22,88,20,85,90,31,30,39,11,21,36,21,97,27,20,72,8,7,12,64,64,48,9,48,26,50,74,20,67,17,86,44,31,57,34,91,71,14,72,82,13,81,78,47,80,66,81,28,81,14,48,101,36,96,59,94,101,37,93,100,30,25,11,56,48,31,12,7,60,37,96,70,103,39,66,101,15,91,26,95,81,85,92,84,86,99,17,28,78,54,69,86,16,55,46,37,66,21,93,78,73,16,77,8,5,39,16,99,61,46,71,93,92,90,69,84,59,21,77,69,46,80,78,91,92,72,7,93,16,101,43,52,34,7,82,80,22,42,12,8,39,67,78,70,34,60,28,72,7,60,34,15,74,7,66,85,81,32,52,61,54,12,42,77,75,7,77,46,40,21,10,44,26,78,54,97,58,89,34,26,91,56,72,38,17,38,48,85,66,75,87,100,75,55,93,5,35,48,21,42,32,63,38,78,57,90,51,74,49,41,76,19,79,90,76,88,11,95,12,61,83,36,61,99,6,97,20,85,61,7,69,82,48,71,91,31,25,9,67,27,24,37,62,29,48,78,23,93,74,12,14,36,31,36,71,72,103,71,63,73,9,92,72,55,26,61,39,74,81,22,46,8,34,65,21,37,80,79,84,54,11,35,80,83,63,85,56,59,61,71,89,25,40,59,76,27,82,62,16,34,34,11,74,96,60,79,100,23,69,88,31,51,103,28,11,27,92,84,101,29,101,57,80,94,26,97,21,41,20,19,31,84,48,45,86,98,21,94,69,69,13,41,25,40,22,66,71,44,89,22,41,74,83,51,41,42,45,36,44,17,22,89,62,54,50,82,62,45,62,92,19,60,20,11,26,54,16,40,100,63,82,74,49,16,95,41,95,26,83,44,77,49,56,46,58,21,21,70,24,96,66,17,56,81,5,12,88,102,18,54,7,63,56,11,49,101,61,79,89,9,36,30,47,12,71,74,36,15,100,46,43,38,48,75,13,20,90,96,61,70,46,25,69,76,55,84,7,103,36,80,86,52,103,39,75,53,100,74,86,20,85,34,34,79,53,41,38,63,8,56,89,20,96,86,38,84,81,43,36,23,9,24,73,21,96,60,80,98,60,62,67,68,32,48,56,61,63,51,102,102,95,22,15,89,54,84,30,22,93,19,93,86,99,53,55,82,32,16,74,51,47,64,9,45,54,94,17,48,89,7,97,30,100,62,71,96,80,79,36,75,9,35,83,48,63,77,57,102,36,71,67,88,42,24,11,86,22,63,64,32,78,70,35,38,76,86,90,31,26,46,17,81,101,5,54,86,87,67,27,51,40,30,60,65,10,97,43,82,64,37,96,30,8,72,45,23,85,43,98,62,19,73,101,30,5,29,98,8,89,58,31,98,86,33,54,16,95,56,46,72,67,87,54,87,87,6,79,79,97,18,17,36,72,62,91,61,10,98,57,47,24,51,55,17,24,63,42,46,31,83,31,46,76,73,25,75,63,27,12,7,90,36,62,72,82,31,57,67,65,91,13,61,75,10,8,80,9,41,14,42,27,79,78,49,94,44,39,91,11,57,33,103,49,64,47,71,28,11,40,92,75,76,96,38,62,61,17,65,6,24,53,64,78,56,41,73,79,37,75,60,40,82,56,72,67,6,78,7,70,44,52,31,7,13,82,90,35,98,29,47,85,13,42,53,63,40,39,66,51,79,57,33,92,49,15,15,46,103,59,29,54,91,74,31,78,44,91,57,77,77,13,5,31,43,55,21,43,73,64,25,85,88,50,87,45,73,61,36,93,40,87,68,6,27,60,89,72,9,88,103,7,18,56,18,27,92,63,59,60,9,80,99,14,67,70,27,103,30,70,40,28,35,57,27,35,35,31,58,25,30,86,22,71,6,70,69,71,77,32,37,41,18,20,89,30,12,74,83,10,62,36,37,73,51,57,87,36,18,79,37,31,22,39,32,54,86,81,41,66,52,24,97,95,82,84,49,80,6,67,12,38,74,71,34,61,85,69,7,82,90,69,79,45,87,49,79,69,75,41,19,23,10,93,62,15,99,49,79,75,19,97,98,93,36,13,42,33,77,75,19,35,83,35,90,76,19,64,35,65,47,18,87,61,83,94,29,74,80,56,39,76,16,60,52,16,81,14,72,36,5,49,35,32,38,78,27,94,95,75,98,22,42,101,37,8,46,74,70,32,51,20,32,9,44,94,10,76,7,49,40,25,83,61,43,99,12,74,95,26,89,21,95,54,66,5,55,97,8,74,38,27,50,25,19,51,45,86,36,81,74,17,60,66,68,75,6,43,77,66,56,55,58,82,75,7,87,55,34,72,19,34,58,82,31,25,10,43,47,67,19,67,10,30,48,28,55,53,63,53,20,71,20,24,50,89,20,59,38,6,65,83,68,84,35,5,62,45,65,79,67,11,76,6,102,26,24,92,77,50,33,101,37,72,49,32,103,16,31,24,15,28,43,87,84,56,50,83,24,80,99,14,13,39,52,97,8,61,7,44,8,18,9,44,45,25,58,37,44,79,41,44,79,12,63,52,35,72,58,89,12,97,76,59,79,19,15,81,41,14,18,80,58,102,61,18,69,55,12,55,86,44,8,99,56,70,24,50,26,52,93,77,37,31,14,84,52,62,61,26,86,78,80,101,79,47,36,44,53,58,27,60,35,20,17,98,35,37,24,63,101,11,66,84,21,87,78,17,5,25,14,31,88,73,20,19,60,86,57,27,51,101,74,81,84,61,78,84,67,61,61,80,49,56,63,31,103,43,90,41,99,10,22,33,58,37,60,52,32,55,23,53,34,22,72,10,17,68,31,34,70,19,41,99,89,95,47,19,36,44,21,100,89,65,62,97,69,28,32,25,60,80,12,90,84,25,93,91,102,86,37,55,27,101,64,26,85,28,56,35,83,8,91,95,15,84,36,27,60,22,62,73,53,84,75,92,102,87,61,31,103,6,89,90,80,24,37,72,41,49,9,46,26,23,78,85,7,5,74,52,32,21,82,38,58,87,43,92,97,58,50,90,69,63,5,13,40,19,66,58,94,51,97,6,59,45,5,86,83,10,31,39,52,41,26,68,58,100,22,10,97,55,87,91,38,39,27,31,81,41,60,13,26,20,89,47,89,103,50,71,54,29,88,87,51,24,26,22,79,35,92,45,42,65,51,10,38,61,26,83,40,64,28,73,55,37,33,86,39,95,43,73,16,37,56,29,23,27,18,64,84,94,17,80,84,48,70,83,85,99,99,44,17,83,81,82,40,78,49,25,45,90,62,82,55,52,70,26,25,32,38,68,76,78,29,82,94,31,27,5,87,73,71,18,78,15,33,91,76,19,38,43,57,28,42,45,47,40,90,76,81,38,27,15,94,81,41,99,53,15,53,27,38,45,90,44,55,91,96,62,100,24,74,9,40,16,65,68,56,12,7,11,79,66,24,91,22,94,42,64,58,67,34,57,22,21,36,92,39,71,89,61,89,56,10,68,72,34,66,14,36,22,34,90,67,57,70,96,77,102,97,91,19,29,5,63,12,55,9,68,88,30,29,63,54,76,74,53,46,32,32,102,29,70,13,13,61,72,11,33,20,87,50,78,59,10,54,70,70,46,39,8,25,63,34,52,50,35,72,76,67,31,100,15,68,5,13,103,40,92,88,13,46,25,18,5,20,89,19,62,48,37,84,81,35,87,25,19,69,83,86,36,57,21,63,86,73,16,28,25,47,21,50,56,93,85,95,33,52,20,91,77,86,18,28,90,67,40,24,61,43,65,74,12,51,62,60,12,54,41,78,71,87,78,46,90,38,37,55,11,22,21,14,17,14,23,77,71,37,77,55,87,40,19,71,64,95,86,84,43,11,61,15,69,34,7,23,52,94,42,45,65,11,83,79,34,48,31,70,91,22,79,44,11,72,79,88,39,56,94,80,90,29,5,9,77,21,70,33,83,17,57,89,9,15,70,34,44,98,68,69,52,63,41,18,53,86,77,14,64,8,58,45,23,88,44,63,89,47,52,30,36,98,36,90,35,41,13,73,20,60,5,63,86,68,82,103,46,71,39,13,51,42,20,25,64,53,96,5,29,75,54,67,68,71,26,26,21,13,13,47,89,20,56,68,61,7,42,34,25,53,83,26,92,64,92,20,99,78,27,86,55,35,100,100,47,7,69,49,27,67,44,54,40,51,82,27,77,13,77,38,38,97,28,70,64,92,57,80,69,10,43,91,58,16,36,87,47,14,8,92,95,55,47,47,19,19,91,8,64,84,69,50,37,9,83,42,27,60,68,10,72,80,98,25,62,72,24,86,51,43,72,63,52,43,37,28,28,75,34,6,88,84,16,5,84,31,56,11,21,15,48,60,67,12,92,22,23,26,50,59,49,83,94,45,5,9,96,52,27,62,7,44,48,40,38,39,48,48,48,25,71,18,91,38,67,15,70,41,29,58,18,66,39,60,97,99,46,45,79,26,37,11,52,70,73,40,74,89,6,80,58,7,86,44,60,99,46,91,21,71,103,18,53,73,26,42,101,63,48,60,9,7,32,41,58,60,27,40,86,96,42,90,77,59,56,82,90,55,33,30,80,25,101,16,102,44,25,33,23,51,69,76,81,5,48,61,57,16,7,59,54,100,48,77,93,57,53,37,86,63,17,10,30,42,10,29,31,46,56,78,71,51,47,28,59,79,77,70,28,65,40,79,79,45,27,80,90,55,34,25,22,37,43,98,93,89,49,95,24,46,49,62,53,33,7,63,79,45,68,56,93,62,89,47,82,73,84,78,47,84,38,78,43,38,17,53,43,61,73,21,88,17,41,7,68,39,51,48,46,64,30,93,22,89,49,73,7,31,37,87,37,50,85,42,65,82,98,19,94,74,67,71,52,27,76,73,15,89,69,59,36,53,28,49,28,55,48,34,12,65,10,65,29,37,82,75,73,35,9,30,11,78,51,80,61,51,9,63,84,80,32,87,93,78,84,76,71,93,45,67,81,26,33,7,87,5,15,54,25,16,24,12,98,44,75,42,83,63,97,17,63,86,92,40,35,60,82,19,56,64,33,76,19,62,45,45,72,89,53,63,45,93,78,76,9,71,25,18,6,41,12,13,34,56,87,36,49,67,59,9,34,57,39,28,45,27,95,55,40,103,51,7,32,88,67,26,42,86,17,31,37,59,28,69,75,16,36,9,90,22,13,68,97,85,21,54,5,73,39,50,39,38,42,99,50,74,39,51,38,41,102,71,6,99,29,43,59,69,41,8,86,97,96,8,89,90,71,49,60,56,36,80,16,58,47,72,40,75,103,33,87,16,64,88,60,43,7,30,55,95,86,92,36,20,24,28,95,39,14,71,96,33,60,37,12,8,66,68,7,66,28,41,23,15,17,100,70,70,61,66,27,51,41,42,6,65,65,16,46,25,5,47,17,60,88,50,63,6,83,46,30,75,34,32,24,71,10,88,24,66,99,26,32,67,54,44,35,60,48,50,19,69,36,60,46,99,7,87,101,46,66,77,57,80,5,55,15,43,25,94,31,16,37,23,26,55,59,103,30,86,58,97,35,19,28,65,29,11,10,58,54,5,64,48,7,14,81,45,64,17,75,29,22,8,96,8,57,98,73,40,71,74,39,15,62,47,39,75,31,57,99,10,43,28,10,60,67,55,59,28,87,102,9,64,46,29,10,73,72,61,94,83,8,7,93,46,13,54,55,71,37,103,84,26,85,42,19,26,99,40,94,19,45,41,5,36,75,70,14,50,11,80,6,82,59,19,80,25,44,67,99,97,52,17,84,34,94,49,88,75,32,53,101,21,42,95,75,45,99,24,55,8,9,73,70,95,14,94,16,76,60,39,25,59,103,62,23,96,78,28,99,50,64,30,50,26,29,58,67,56,30,82,89,55,96,31,36,98,32,73,75,11,9,50,18,31,37,11,34,18,42,35,18,7,67,60,69,18,103,47,58,99,98,42,78,39,99,22,33,80,45,43,91,29,83,7,99,46,20,32,58,39,82,99,88,16,81,82,46,65,6,7,58,66,57,97,90,47,41,91,75,42,52,44,55,24,25,41,21,7,38,99,44,43,93,33,41,62,16,89,25,29,22,10,13,14,77,47,5,5,37,62,57,100,26,70,15,72,17,14,68,75,98,86,48,49,67,18,87,45,54,24,8,58,85,52,98,64,51,92,6,77,99,30,58,88,7,64,77,44,87,11,59,80,30,67,35,17,86,16,24,76,46,79,55,90,74,59,24,100,92,32,87,68,36,71,40,48,6,21,5,96,14,44,45,14,80,20,77,45,32,66,27,82,14,102,84,52,9,81,32,73,34,70,51,21,49,38,46,40,6,88,20,76,15,53,10,33,17,23,55,71,78,83,58,7,49,90,72,61,58,97,96,95,29,11,5,18,38,57,103,37,58,63,103,18,57,5,68,55,29,56,55,72,96,58,61,100,15,93,50,21,37,11,28,44,51,60,66,79,94,33,23,25,86,97,91,47,51,89,72,68,25,100,74,63,54,59,61,36,43,13,12,26,101,51,65,60,93,25,59,67,8,46,97,7,81,91,79,78,53,29,101,18,34,41,16,99,11,29,68,95,38,98,6,60,57,76,81,49,71,14,17,78,62,56,101,95,9,98,20,13,65,65,73,17,5,60,89,74,24,89,74,75,71,56,38,96,53,71,85,81,20,39,78,53,38,95,93,22,99,24,26,43,34,73,34,43,9,46,17,22,45,38,54,86,86,40,73,94,83,45,14,89,92,11,92,68,8,75,15,29,59,22,63,50,52,50,64,36,35,86,23,12,23,49,64,56,99,58,36,7,88,35,40,70,65,44,15,40,43,82,89,72,61,102,61,5,56,21,77,99,94,69,42,57,97,72,46,22,92,69,5,70,53,103,68,87,34,53,9,25,9,82,25,26,50,25,101,64,29,39,21,103,17,86,19,8,9,36,23,37,21,83,19,17,8,42,36,65,14,55,46,17,65,14,10,74,40,98,28,78,99,80,72,80,54,31,102,52,89,43,99,70,10,61,73,61,28,67,15,93,41,68,6,48,68,94,17,16,17,87,40,83,42,52,44,27,76,96,50,19,68,73,66,101,53,17,23,11,36,21,7,26,73,14,74,94,69,18,101,65,35,5,95,6,73,84,81,103,77,79,30,74,69,85,93,29,18,16,79,63,97,74,49,80,85,11,48,65,15,53,100,49,21,17,11,61,58,35,61,35,67,75,14,26,11,11,36,59,39,72,12,100,25,22,9,40,76,84,29,13,46,49,37,11,69,40,57,53,8,89,92,11,78,85,83,19,8,60,32,19,23,57,47,99,74,88,89,49,62,58,27,26,101,27,13,5,48,43,68,76,73,58,21,84,64,8,30,38,70,20,100,43,46,87,70,21,49,23,25,19,81,58,60,34,13,87,15,101,92,46,31,13,58,79,21,71,97,45,48,6,102,53,44,85,55,35,25,18,95,99,82,22,92,13,56,6,8,7,13,84,10,23,93,33,6,17,101,54,70,101,45,85,7,99,49,11,66,24,12,31,8,23,62,98,72,50,47,47,9,38,58,51,77,94,59,99,8,61,5,77,97,82,32,78,76,75,84,100,67,26,88,90,24,21,96,49,21,102,76,5,36,10,85,14,43,37,91,61,99,31,103,51,13,92,31,26,103,73,100,47,17,68,72,16,27,50,52,41,56,101,92,64,101,29,14,99,24,76,12,55,62,68,6,47,69,42,69,8,75,63,32,59,42,28,37,16,47,92,28,5,19,81,53,50,16,78,43,47,9,92,95,12,24,45,52,5,42,39,84,42,73,89,95,59,41,35,15,86,57,56,54,34,66,77,23,26,81,17,56,12,55,13,79,47,54,58,15,23,26,96,19,86,72,76,90,83,82,67,95,15,78,77,94,87,80,27,76,92,98,79,20,61,91,19,59,66,72,30,99,70,36,26,26,39,48,22,99,81,6,59,26,77,74,17,48,87,61,68,92,92,63,79,83,77,19,45,83,65,39,13,44,73,8,42,64,35,65,101,89,19,19,93,13,37,55,64,43,22,29,42,60,6,65,5,77,57,5,74,63,28,64,81,21,28,96,62,101,49,88,68,7,72,103,6,18,48,77,34,43,39,24,89,77,53,89,22,17,12,89,43,65,27,98,40,33,91,79,101,15,96,74,49,83,36,8,81,63,53,41,67,43,56,8,55,47,92,18,72,98,64,83,39,15,24,43,19,18,84,51,81,84,31,78,51,33,15,52,59,28,84,92,33,70,50,62,82,81,22,25,74,5,53,67,100,93,72,40,73,45,93,29,22,103,43,49,56,52,31,27,30,48,62,23,26,87,65,88,19,99,77,84,24,96,33,89,19,43,11,78,87,17,68,49,44,69,64,29,21,19,19,93,35,18,96,69,66,88,7,9,12,31,36,61,91,21,68,73,36,61,68,94,70,68,24,71,73,90,66,59,81,97,26,82,66,89,85,14,103,98,48,66,12,10,12,19,26,6,41,10,46,5,64,65,58,67,37,70,34,79,58,74,49,33,16,95,68,73,19,83,11,78,22,23,68,80,59,14,52,63,45,58,92,87,7,18,14,16,50,45,54,58,87,103,12,51,65,5,38,38,72,51,89,20,29,62,36,92,71,99,71,86,90,53,74,80,90,21,26,47,69,15,60,58,43,73,35,65,65,51,23,8,12,35,67,48,31,86,67,6,79,25,61,54,99,95,40,15,102,92,11,28,64,17,84,17,50,103,59,66,20,48,21,68,93,98,98,21,56,21,20,86,56,31,77,25,10,58,87,76,18,90,11,57,70,10,57,80,75,12,101,33,50,77,84,58,60,50,62,30,95,9,50,10,10,58,49,42,71,83,70,12,98,24,94,66,85,73,13,100,24,8,57,23,87,92,16,79,47,44,68,97,5,14,17,58,91,40,84,31,49,84,91,23,98,43,58,22,72,8,84,40,39,98,97,77,80,17,67,86,74,78,48,80,103,22,81,21,88,6,68,99,24,45,103,71,60,45,23,22,56,31,10,66,103,86,68,23,88,43,46,96,55,98,62,69,74,37,6,96,29,80,61,39,87,19,16,75,14,72,37,94,29,84,27,58,39,68,95,66,87,36,8,80,89,95,99,83,65,84,52,91,79,83,100,24,48,31,83,12,79,13,77,6,44,29,73,99,8,37,78,98,67,30,62,68,67,102,71,80,87,10,87,19,44,31,99,12,27,73,17,15,66,97,45,50,21,43,91,83,9,80,94,91,32,29,68,50,65,100,19,45,18,79,77,99,69,33,49,40,59,13,77,76,72,7,67,57,42,30,24,10,81,82,97,101,97,8,39,70,53,17,9,100,94,79,91,63,38,94,17,33,93,83,77,47,84,62,99,88,54,10,15,85,5,21,18,68,95,12,37,33,87,21,33,98,22,15,98,47,72,19,44,94,95,90,80,34,79,34,25,40,67,24,9,29,94,70,62,13,72,57,77,101,13,29,13,26,69,15,70,95,35,100,53,13,41,11,101,102,22,36,48,38,58,36,55,62,9,98,14,39,88,29,26,92,65,5,92,100,66,25,80,62,27,33,40,60,23,88,10,77,67,27,7,43,64,26,100,17,41,71,32,35,16,82,100,85,67,53,47,75,10,12,102,6,86,101,78,88,45,40,23,38,59,13,60,49,89,98,96,33,27,48,55,71,42,45,71,15,34,28,75,34,60,65,13,96,94,90,17,35,30,53,11,25,28,42,96,80,99,75,94,58,40,84,94,98,71,14,60,73,65,27,102,93,42,92,90,10,69,76,83,19,10,84,95,34,97,11,31,96,27,100,49,46,92,30,40,55,17,55,38,12,53,92,81,5,42,22,13,29,66,33,79,42,33,61,50,20,77,60,102,89,66,36,14,60,36,30,59,58,11,6,30,39,78,13,91,50,14,100,62,46,82,29,84,90,61,79,100,94,68,75,80,82,77,67,46,71,61,27,93,9,95,75,11,21,10,21,38,46,73,100,21,61,52,27,55,30,70,9,23,30,57,88,57,34,83,97,5,58,98,56,63,91,30,40,10,81,5,97,53,41,100,9,71,81,52,86,25,13,51,86,46,53,23,74,54,33,70,52,48,6,17,50,62,72,86,48,103,103,11,66,95,16,39,35,101,22,93,61,101,71,8,21,48,49,33,57,18,103,91,74,38,10,23,35,65,102,51,19,25,26,66,95,52,85,99,11,96,6,29,102,71,22,58,91,61,63,42,103,22,99,62,30,38,71,64,34,21,15,24,41,54,47,94,101,32,96,53,84,45,63,51,54,96,64,35,46,67,95,96,25,66,11,61,6,12,100,27,63,53,23,19,74,25,22,11,44,76,28,36,28,39,33,89,56,16,78,83,6,102,7,29,80,78,57,32,5,26,14,36,38,66,25,64,48,24,63,19,28,48,93,50,31,68,62,14,45,45,30,65,58,52,13,64,72,12,93,82,55,48,38,56,64,38,103,103,61,85,43,12,6,41,39,59,6,28,5,33,51,75,67,55,65,52,88,13,49,46,8,85,102,46,5,90,47,23,22,93,84,99,89,69,71,70,42,92,82,11,23,94,99,76,19,40,56,93,67,76,6,86,18,75,14,92,56,80,83,54,27,103,58,6,89,65,68,83,13,43,15,16,85,86,15,92,98,25,32,16,40,46,79,67,76,53,75,57,40,8,70,39,46,19,94,95,88,57,81,51,96,66,73,39,70,33,11,45,102,24,63,11,55,100,56,48,69,82,94,17,14,92,94,62,94,38,72,12,86,94,44,69,69,85,51,80,64,99,100,33,10,69,91,24,18,9,64,15,15,90,98,45,42,94,43,86,65,74,44,48,45,16,33,64,41,84,60,42,60,90,92,32,79,6,28,49,92,28,80,79,64,71,37,19,96,13,94,50,37,54,32,51,82,47,72,87,53,13,34,26,58,48,87,91,58,91,55,34,101,5,25,81,99,78,76,17,56,84,25,66,70,18,27,20,73,6,28,14,82,83,27,37,68,56,86,40,72,100,24,75,24,74,61,87,39,34,6,20,11,86,5,27,9,22,91,101,51,96,14,50,35,73,11,80,7,34,79,82,32,19,59,25,96,62,102,89,31,22,34,9,55,34,99,99,77,34,59,97,9,13,89,26,53,24,81,63,97,43,58,99,29,48,51,84,17,81,5,6,58,89,90,66,91,82,72,29,87,37,33,61,94,38,58,97,9,40,51,95,74,81,5,49,40,103,64,6,35,35,68,83,36,50,24,78,34,24,78,35,30,29,85,94,15,46,69,51,10,92,57,86,76,88,98,65,23,14,32,93,64,15,41,92,11,80,5,30,98,93,70,17,79,22,60,54,35,96,18,94,94,13,51,50,52,42,15,59,19,23,58,6,71,101,15,33,64,20,23,11];